Good for you.  This is not that uncommon.  You probably have some bad reactions to gluten and other grains and now that you are no longer eating it, you're getting better.  

This is all about poop, so... sorry. I'm ~37. I've had stomach problems for as long as I can remember. So much that when I poop and it isn't diarrhea it's abnormal. I'm about 2 weeks keto and I've finally gotten regular. I also don't poop 4-5 times a day. It makes sense that a dietary change like this might fix it, but it still feels like a keto miracle. 

[NSV]Oh Shit!