it could be migraine they are really sore or a cluster headache if it it coming and going all the time .
Sounds like these could be migraine headaches...generally migraine suffers report movement makes them worse...I have suffered from them my whole life and they started when I was about the same age...if you have any more questions feel free to ask I have tried all the current meds and I'm on imatrex injections thay I give myself at home now.
Dwaineo