Cycle day 39 with no answers

My cycles are usually around 31-33 days. My husband and I use condoms religiously and we haven't noticed any breaks.  For a few days now I've had milky white discharge and cramps. I'm unbelievably bloated and I have headaches every day. My breasts have been sore, but today I woke up and they hurt like never before.  
We recently started eating paleo so our diet has been very healthy for the past couple weeks.  I don't smoke, hardly drink. I haven't been stressed at all. However, I don't exercise and earlier this cycle I had a trip to the ER for an allergic reaction and was pumped full of meds then.
I took pregnancy tests on CD 35 and 37 with both negative results.
This is so unbelievably frustrating. I feel like I've been perpetually PMSy for a week!
What should I do?  Test again in a few days? Wait it out?  Go see a doctor?