What is your caffeine intake like? It can constrict blood vessels - good if fighting an oncoming migraine, but bad if your body is under stress or pumping larger volumes of blood thru. I know I can feel my pulse in my head on climbs ~ would be worse if those blood vessels were constricted.

Hope you find a solution!