I've been primal/paleo since April and in this small span of time many magical things have happened.
I don't recall discussing this on here, but I have been dealing with PCOS for almost 15 years, most of which has resulted in infrequent menstrual cycles (3 to 4 times a year, tops!) and some other minor side symptoms.
I was placed on Birth Control at 17 to help regulate and stayed on for 7 years before my body decided to let me know that it had enough. After ceasing the pill, I went back to irregular periods for a couple more years until I self diagnosed myself with Candida. I had all the symptoms and during a year on a strict Candida Diet (very similar to primal/paleo, but even more limited) I managed to regulate my periods once again. That diet was very difficult to manage at the time and of course I fell into temptation. I gained quite a bit of weight and went back to the same infrequency f which I had been experiencing.
I'm proud to say that since going primal/paleo, I've had my period regularly for the months of August, September and October. That's a record! And I'm keeping my fingers crossed for the end of this month, too! It's not really something that most women look forward to, but after feeling a little less than "regular" for a good part of my life, I think it's wonderful.