forgive me if its been posted but this is an interesting article, brought to my attention by brianappleby that basically says you cant lose weight and gain vo2/anaerobic fitness at the same time.

http://www.ncbi.nlm.nih.gov/pubmed/19568031

so if you do intervals and dont eat enough, your engine cant work hard enough to create gains.