Anyway, I finally go in, and the doctor starts out all confident. Sinus infection headaches are reasonably easy to deal with. But. My symptoms don't match. No "discharge", no balance problems, etc etc. Just the headache.
So now, I get to make an appointment to get a MRI.