I too get the same thing. I had a stoke about 5 years ago and I get this headache ever since. It's when I sleep on my left side. I do think brain damage has something to do with it. I did lose some of my speech and balance but I have got that back, well 95% of it.

Try sleeping on the opposite side.