Also, look for a trigger point in your trapezius muscles. It'll feel like a very tender knot in the muscle. Apply steady (fairly hard) pressure until the muscle relaxes. Kind of like a Vulcan death grip. It will hurt a whole lot but if you get it to relax it will be worth it in the end. My wife has extreme problems with headaches in the same locations and releasing the trigger points helps her immensely.
Trigger point - Wikipedia, the free encyclopedia
Pain Relief with Trigger Point Self Help: Demo Trapezius
