You have the same pains as I have for ages. They started in Secondary School. After eight years of pains, one Neurologist (in abroad) gave me injection into right neck muscle and my pains were away for five years.
Later, they came back: on the right side of my scalp (down), right side of the face (there is pinched trigeminal nerve), right cheekbone, jaw bone (sinusitis maxillaries), right neck muscle (levator scapula) and goes over to the right shoulder muscle Supraspinatus and nerve there. I was told from one man (alternative medecine) that all comes from the nerve on the right shoulder. In my case is also my shoulder blade swollen.
It is long way from the right shoulder until right eye. To me helps warmth and tablets for muscles and better circulation of my head.
I had CT Scan of my neck, CT Scan of my head and x-rays of my right shoulder. I am still confused.
It sounds neurological. I would see a neurologist and get some tests done such as an MRI.