Hi,
I too have the nocturnal headaches. I have them when I lie down (regardless whether I sleep), and they can be horrible. No Cluster-headaches, fortunately.
The headaches are always on the right side of my neck and head and I sleep extremely poorly as a result. Usually not more than a few hours; it is pretty debilitating. Most of the days the pain is also present during the day, although significantly less than during the nights.
It is interesting that it matters how I lie in my bed. Lying on my right side makes things worse, lying on my left side is better (less bad).
The good news is that the pains can go away when I lie in a specific position. Lying on my left side leaning on my arm with my head can give almost instant relief. It doesn't always work, but when it does all pain is gone in seconds. Very interesting, to me it shows that a mechanical problem in the neck is the cause of these pains in my neck and head. Anyone else have this??
I'm thinking about Eagle Syndrome, currently trying to get it diagnosed. Is there anyone here to whom this sounds familiar? If yes, I look forward to hearing from you.