The most important thing you can learn from training is to listen to your body. Do you feel tired while eating that diet? When you eat any certain thing, how does it make you feel afterwards? How long does that feeling last? Everyone has different preferences and their body reacts in different ways.
From a mathematical standpoint is looks like you are carb deprived and doing so much cardio that you are no longer reaping fat-burning benefits from it. What do I mean?- Over time your body adjusts to the demands of cardio and you have to keep upping anti in order to achieve the same benefits from it. Infact, I have a friend who is very overweight, goes cardio for an hour every day, and wonders why he stays in the same condition as always.
I would recommend researching cardio programs yourself and cutting back at least for a week or so to throw your body's adjustment out of wack. Then when you go back, don't do the same thing every time. Each time you do cardio, up the intensity somehow. Whether that's incline, miles, speed, or calories burned, each time increase it!
Next, are you taking a multi-vitamin and fish oil? I have a long long list of reasons for recommending those, but bascially what it comes down to is that they both make it possible for your body to utilize all of it's resources (meaning, if you have certain vitamin or fatty acid shortages, you wont be able to burn fat as quickly).
Please also look around this site and get an idea of how other people are lifting.n Compare that with what your trainer is having you do to determine if it's effective.
And last of all- are you sticking to your food plan 100%?