I get headaches too with the change in pressures.
What about when you yell? I use to always get bad headaches if I cheered at my kids sporting events.
Do you have headaches when you get up in the morning? When do they go away?
One last thing........ Can you explain to me what your dizziness feels like? Is it more vertigo or balance.....hard to explain I guess but please try...