I've always weighed 125. In my 40s & now my 50s I am 35 lbs. heavier. I'm into health, nutrition and exercising. Last month I even joined a gym, met with a personal trainer who has me doing various machines & cardio. I still have not lost weight & have a muffin top that won't go away.
I am glad you joined a gym and hired a personal trainer. I am also very glad that you wrote in, however, this question is really one for your trainer. Please let your trainer know exactly what you are eating by keeping a very accurate food journal along with an accurate schedule of your workouts. The more information your trainer has about what you are doing and how you are doing it will help that trainer help you. Also remember, it took time to gain the weight, it will take time and a commitment to a lifestyle change (both exercise AND diet) to take that weight off.