I've had dizziness associated with physical exertion. I've always attributed it to "a migraine thing." It used to make me quit working out entirely, but now when I get it, I take it easy & don't try to push myself too much.

It does suck tho.