It's allergy season here, and with the exception of this year and last, I have a two month period about this time of non-stop headaches. Sudafed helped if I remember correctly, but the only thing that has kept it away is daily allergy meds (Allegra).
This may not be your issue, but sounds similar. It was so random.