Hi KS,
I have suffered with migraine all my life (well since grade school).
Then, I got a book from (of all people Consumer Reports) simply entitled headaches.
I don't have it any longer, as I loaned it out so many times... once it didn't come home.

Anyway, what you describe sounds like a migraine.
But you also mention something that's critical. Coffee/Caffeine.

I had a friend call me once, who was a coffee drinker/smoker. He had a "killer headache", and knew that I got them too. I went through a list with him, the usual suspects;
nitrates, in lunch meats, aged meats and cheeses, wines, nicotine, caffeine, etc.
He had not had time to drink his "normal amount of caffeine that day.
I recomended he make a fresh pot, and imbibe.
Two hours later, he called me thanking me. His headache was gone.

There's lots of free info out there, and probably here on NT, about headaches, there are different kinds, and if you're like me, my TOS, "Triggers" my migraines. Lately, in the cold, I've been getting "cluster" migraines. It's a migraine that comes and goes for a week, or longer.
I find that imetrex, their new one, Treximet, work good, the nasal spray, and I've used all of them, some don't work, some do. Everyone is different.

But, I find the real key, is to find your "triggers".
When you get one of these migraines, think back over 24 hours, what did you eat?
For some, it's Pizza. Others, nitrates, others, nicotine, and / or caffeine.
And the list goes on....

I hope you do some research into it, and find your triggers, if, in deed these are migraines! They're agony. All in your head!

I also want to add, that there are now meds used to prevent migraines, etc. I take zonegran, or topomax is another. Both I think are available as Generics I think.
Talk to your doc!

Prayers for you!

pete