How exactly are you calculating muscle loss? My lean mass weight percentage has remained the same or has risen while my body fat has fallen. And yes, exercising with a diet like that is a recipe for failure if you don't plan for exercise, you need glycogen stores etc to be able to work-out without hurting yourself.