Do you wear a retainer or any other kind of orthodontic device? I still wear a retainer now and then, and I often get a very severe headache the first night I wear it (I only wear it at night sometimes) if I've forgotten to wear it for a longer period than usual.

Don't know if that's at all relevant to your case, but am throwing it out there just in case.