What's going on? Can anyone tell me if they experience the same thing when cutting out sugar in their diet?

Oh yes!, I make a point of not eating sugar, when I do it will even give me a headache! Sugar is addictive just like nicotine. Once it's out of your system you don't need it but if you have some you always want more.