I agree with not dropping your calories so much, but when I was seeing a PT, he used to swear by having a shot of espresso before doing a training session, to get your body going, and eating spicy food as well... Not sure if this is true, but I did it....

Maybe you also need to look at your exercise and as well as the cardio, add in some toning work, to help with changing your body shape too.