during how many cycles have you noticed this happening? are you definate that this feeling is triggered by your cycle and not anything else? like you say, it is strange if you have never experienced this and all of a sudden it is happening now.

i certainly think that if your symptoms are as severe as you have described, it would be a good idea to get checked out. maybe you are anaemic, this could account for the dizziness.