I had this, too, and I still do if I'm not careful after a heavy weight session. I had to make sure I got 15 grams of protein (shake, egg whites, yogurt and granola - what ever floats your boat) within an hour of weight lifting and that helped a lot.
I do better with circuits or more enduranced based lifting, but if I do P90X, the GS series or S&H - I'm so hungry the next day that I could literally eat all day long.