Potentially sleep apnea? Doctors will tell you it doesn't cause headaches, but getting low oxygen sleep definitely caused headaches for my wife. She didn't have any of the classic risk signs (young, normal weight, did not complain of tiredness) but had nearly constant headaches. The CPAP was life changing, turns out she was tired and the headaches basically went away forever.