I have the same problem! I have 4 flights of stairs in college, and before I startef this diet I could get up no problem, just slghtly out of breath. now my legs feel really weak and I'm panting like mad!
could it be down to the not-a-lot-of-calories thing?