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?

Glow Resources

Let’s Glow

Glow is here for you on your path to pregnancy

Glow helps you navigate your fertility journey with smart tools, personalized insights, and guidance from medical experts who understand what matters most.

25+ million

Users

4.8 stars

200k+ app ratings

20+

Medical advisors