Also if you blood vessels are sensitive to temperature changes, the fact that you have part that is covered and warm and another exposed and cold could be causing it.

Do you get headaches when you come from the cold into the warmth? Prone to migraines?

So I agree try to pin it down to pressure first and then think about temperature sensitivity.