I've suffered from this on and off while paleo. It's very distressing but mostly harmless. I've been to the doc who did a physical exam and declared I didn't have traditional vertigo but presribed some stemitil, which actually made it worse.
I've scoured the net but can't seem to find anything, it gets worse under strip artificial light like in supermarkets. My blood sugar is pretty good so it doesn't seem to be related to that either. I'm at the end of my tether with this it's so debilitating. Any ideas/avenues of investigation I could mention to my doc appreciated!
UPDATE MAY 29 2010: I've been taking a glass of water with 500mg magnesium and 198mg potassium stirred each morning along with upping potassium containing foods and so far it appears to be working, fingers crossed that this is the solution!
UPDATE JAN 26 2011: Argh! It's back, just checked blood sugar and it's 100. Have optimised mag, potassium(from food) and taken iodine. I am trying to lose a few lb at the moment so have been dieting, don't think my cals are that low but having said that I'm not hungry at all. Think I might have to raise the cals and lose the weight slower. Either that or get my blood pressure tested.
UPDATE MAR 02 2011: Back again, it does seem to coincide with serious attempts to lose weight. I am currently 10lb heavier than my 'happy weight' post christmas. Every time I drop calories/carbs, here comes the dizziness. I'm talking about 1700 cals here, not crazy low. This never used to happen me before and I used to eat about 1200 on atkins last time I counted. Had a big pile of potato to see if the potassium would help and eating like crazy all day but it's not going away. :( Seeing the doc again tomorrow. Oh and tried the nose rinse but no joy.