Occasionally, I would get a queasy stomach and some mild diarrhea, take some probiotics and I would be fine within an hour or two. Had a situation where both continued to get worse to the point, I started feeling weak (which happens with a weak stomach) that I feared I would need to reintroduce grains back into my diet just for colon health (very counter-intuitive, but I wasn't sure what else to do to "firm things up.") I tried three different kinds of probiotics during the week, with nothing taking hold. Even took Immodium and had a couple bananas for the BRAT diet. Just helped a little.
Finally, after a week I stepped up the probiotics and took some digestive enzymes. These issues dragged on for a week and finally the same day I took the enzymes, things started turning around. I continued the enzymes (just before a meal) and added in some vegetables (which I noticed I greatly cut back on over the previous 2-3 weeks) to my protein/fat regimine and things are starting to feel normal. It's the third day, and I'm back 95%.
I was thinking what changed to cause such a problem. I was eating a lot of freshly ground 85% lean pasture raised beef, almost every day, cooked rare in nice pasture butter topped with fresh salsa and avocado. Instead of the packages that sat in Traders Joe's, I was getting this brilliant meat and possibly it was richer with nutrients. Not sure.
I ate a burger from a friend's house, just the meat during the holiday. It may have been bad meat, but no one else in my household nor his had a problem.
One thing I did notice is that I stopped my green vegetable salads which I was having once a day at lunch on the side. I started on Primal and moved to Paleo for ease. Possibly I didn't have enough in my body to clean out something that was not quite right. Possibly the rich meat needed more digestive enzymes. Again, not sure. Am moving back to the "salad recommendations" on Primal for nutrients and roughage.
So if you're facing queasy stomach and digestive problems after switching to Paleo, then you might want to try some digestive enzymes if you have an issue. I bought mine at Whole Foods. Again, I write this to share this info in case anyone else has such an issue as I feared I would have to change this eating back to something more standard American diet because I couldn't find a solution online or in practice until recently. Would hate to change as this is working all too well to change.