As for what you said about not eating, you don't lose weight because the body starts to store away the fat. That's why you have to keep a good balance between eating and working out.

And holy shit, I eat so much less than 2500 calories a day...