I too suffer with them, tends to be when the air pressure changes, I also know of someone who's had the op and it's not a permanent fix and it's also a hell of a lot of discomfort for something that's not guaranteed to work permanently.
I get very bad headaches all across the front of my head...