It sounds like you are suffering from occipital neuralgia/neuritis. The greater occipital branch runs from just above the base of the skull to just over the top of the head, on either side of the head. The lesser occipital branch runs over the ear on up to the temple area.
You probably need a good pain doctor in a pain clinic setting to treat you properly. Keep in touch. I have been dealing with occipital neuralgia since 1978.
Jeff
I know you feel like giving up on the whole preventative medicine treament, but don't! There are hundreds of drugs and combinations and you just need to find the one that's right for you. You just need to see a doctor who knows headaches in and out and how to treat them. Someone who will work with you on a monthly basis until you can control them. I see a headache specialist now and it's made a huge difference for me. There are many other drugs... Topamax, Cymbalta... to name a few. There is also Botox, which my neighbor swears completely controls her headaches. There is hope for you, just be persistent.