I have heard that drinking makes your brain shrink. When I had trouble with headaches the first month or so of sobriety, I told myself it was just my brain expanding back to its normal size.
I made a post here about the effects of alcohol on fertility, and the point of my post was that scientists and doctors actually know very little about some things. If the doctor eliminates common causes of the headaches, I wouldn't worry about it.