I used to have miserably painful menstrual cycles. About 24-hours at the beginning of every cycle felt sick enough to call in sick to work (though I rarely did). Ever since going low-carb/paleo about a year ago, I have been magically pain and PMS symptom-free. Even in the unlikely event that I never see another improvement, I will never give up paleo, based on that perk alone.
I have also noticed the breath thing. No more morning breath for me or the hubby!
I've also only been sick 1/2 a time in the last year. I'm fairly certain that a flu bug was trying to get me after we got home from visiting relatives at Thanksgiving. I suddenly felt very body-achy, headachy and spiked a 102 temperature one evening. I loaded up on extra vitamin D3, took a tablespoon of coconut oil and went to bed early. I was 100% myself again the next morning. Thank you, paleo!!