I would check your vitamins for binders - if you're taking something like TwinLab, they don't contain sugar, lactose, wheat or other stuff that can be of concern.

If yours contain nasty stuff, throw them out but only AFTER you buy new, quality ones. Your cells need those nutrients since they're not getting them from carbs. For women, B vitamins are particularly important for feeling of well being and carb control.

Vitacost.com has great prices on all that sort of stuff.