The most likely possibility is that you were simply underestimating your calorie consumption. A lot of people forget to count the creamer in their coffee, the candies from the office break room, the little tastes while cooking dinner. Unless you have a severe metabolic disorder your body will only burn lean muscle mass as a last resort when you have exhausted glycogen stores and can't sustain the energy demand from fat alone. Some weight training is always a good idea, though.