First, I would definitely talk to your trainer and see if she has any suggestions and the other thing is that success may be just around the corner and it usually is right about the time you get frustrated and stop. So keep pushing, you'll break through. Do you feel any stronger, can you exercise longer without being tired? Those can be small measurements of your success on this journey to a healthier life as well.
Just stick with it eventually the results will follow.