Hi Michelle!
Congrats on both the 5lb loss and the addition of a personal trainer! I'm finishing up my second week (this time around

) and had this exact discussion with Nancy last week since I do exercise pretty vigorously 4-5x's a week on average (3-30 minute training sessions and then 4-5 days of cardio, 30-45 minutes daily). Nancy can correct me if I don't put this down right but she suggested I back off the exercise a tad the first 3 weeks at least so that my body can get used to the program so I have done so and gone down to just 3 days a week (training and cardio)and not as strenuously as before. Also, on days I work out, I am STARVING and woozy (right after my workout) so she did say that I really NEEDED 1-2 more supplements so my body can function and still lose weight and not muscle. So today I had six supplements and I also broke my lean and green up into 2 different meals so I could get some added protein at lunch and dinner.
She also suggested that I maybe eat my daily bar before my workout so I have more carbs in me but I like to save that as a treat in the afternoon

so what I typically do is have a shake on the way to my workout, spend about 90 minutes in the gym and then when I get home I have an oatmeal and that seems to work for me. Oh, and I also use the Medifast 70 shakes too, it helps to get that added protein!
Lastly, with working out you'll need more water. I typically suck down at least 30 oz during my workouts alone, but that's in addition to what I need to consume generally on the program so if I'm doing my job, I typically get at least 120 oz into me on workout days.
I hope that helps, good luck with the trainer, mine has helped me recover 100% following back surgery last year and I am more physically fit than I have EVER been!
Sari