How many grams of carbs were you eating per day when you had this problem? If you were on maintenance you could be eating all kinds of carbs and plenty of them. It sounds perhaps like you were just being too restrictive.

I'm glad you're feeling better!