I think whatever the problem is the headache sounds like Occipital Neuralgia that might be due to the Occipital never compression. I have heard that Occipital Nerve decompression surgery is a very promising fix to that problem as well as the Trigeminal Neuralgia. Sometime that would help your neck and possibly shoulder pain and muscle spasm. Good luck