Khem - actually, it's normal. You're forcing a big change on your body and it's going to react. If you research addictive substances (think cigarettes, alcohol, herion, etc.) you'll start to notice that regardless of the substance, addicted individuals all experience similar withdrawl symptoms: headaches, hot & cold flashes, fatigue, diaherria or constipation, upset stomach - you get the picture.
The fact of the matter is that you're going through carb withdrawls right now. It does go away and leaves you feeling better than ever before. I know that this isn't for everyone and that it sucks right now, but I think recognizing your ickiness right now for what it is makes it a lot easier.
Good luck!