Try taking notes of where you went in relation to good days / bad days. Environmental toxins are really a big issue for me.
You also mentioned you moved. Be sure to check your new house for mold, leaks, humidity/moisture including attic, crawlspace or basement, AC unit and ductwork.
Check to make sure the bathroom and kitchen exhaust fans are vented all the way through to the outside through the roof and not into the attic space where they will cause mold (like in my house).
When you go to the office, look around. Do you see any brown water stains anywhere especially ceiling tiles. Look at the AC vents. Are they dirty, rusty, or splattered with brown/black spots? In the bathroom and around water fountains, are there any signs of water leaks, black grime along the baseboards?
Go outside for breaks and lunch. When you come back in the building, does the air feel clean or does it feel stale? Does your face, lips, mouth, gums, eyes, scalp, or lungs burn or tighten up when you get inside the office (or the house)?
It's easier to gauge indoor air quality if you've been outdoors for a while (45 minutes to an hour) and are feeling comfortable and relatively symptom free. It would be harder to gauge after driving to work breathing exhaust fumes from the traffic or mold from your vehicle AC.
Bad times while out if town could also be from mold or other environmental toxins in different places like airports, on airplanes, in restaurants, while site seeing, etc.