Hi Jenny,
I agree with Miss Jane and Paula.
I had also upped my calories when doing the heavier weight lifting stuff (which I love), but my hunger was absolutely ravenous.
Unlike Miss Jane, I wasn't able to stay at a deficit while training that way, so for the time being, I have cut back on the weights a bit, upped my cardio and am eating at a pretty good caloric deficit and now I am *finally* seeing some weight loss. I have read Leigh's books and am following her "Get in, get out" attitude with the fat loss. I don't want to be trying to lose these pounds, forever.
If you can handle the deficit, with those workouts, try that. If not, you may want to at least get Leigh's books to try that.
Hope that helps.