The severe headaches have increased in frequency in the last year, often accompanying her menstrual cycle but also occurring randomly.