Hi, sorry if I'm invading your blog! I just saw your female issue above, and wanted to comment on my own experience. First off, I've been on birth control (transdermal patch) for 6+ years. Last summer, I went primal, and did not notice any changes. I fell off the primal wagon after 6 months, then started again at the end of August. The week before my first primal period, I started spotting, which hadn't happened in like 10 years! My period was very strange that month, the flow was light and very dark colored (sorry if this is TMI!). Anyway, I started worrying and got a pregnancy test, because in all those years of being on the patch, it's never been weird like this. The test came out negative, so I just attributed it to the fact that my body must have gone into a sort of "shock" when I so suddenly cleaned up my diet. The same weirdness happened during the second month, and I took another pregnancy test! Anyway, by the third time, my period was totally back to normal.
So I'm guessing there is an adjustment or cleansing period, where your body is just reacting to this new way of eating. Good luck with everything!
Everything in moderation, including moderation.