I see a lot of confusion and people not sure about the truth behind those problems in the answers given. I wanted to add that intestinal bacterial overgrowth is not a laughing matter and is a real problem for many people. Some people are dying from it.
I am aware that the solutions advertised on the Internet are mostly shady, but it just makes things harder for people to get well.
It's a bit like diets, SAD is really bad so gurus promote diets like the raw food diet to cure the problem. The problem with the SAD diet is very real, but being raw vegan is not the solution.
It always amazes me to see that there is no more discussing and talk about achieving gut health in the paleo diet circles. People recommend fish oil and vit. D supplementation left and right, but for someone coming from a standard american diet, I'd say that a very strong probiotic is much more important. A damaged gut is guaranteed to have bacterial imbalanced.
Even Robb Wolf rarely recommend probiotics in his podcast.
I hope to be able to turn things around and bring awareness to the problem in this community and help those who follow a strict paleo diet and still feel bad without knowing why.
Anyways, I could be writing all day about this, but I have the last 16 years of my life as a testimony that bacterial overgrowth is something very real and damaging.
The only reason it became so bad and even became worst on the paleo diet is because I cut my consumption of cheeses and yogurt. I learned much later that it was those fermented foods that kept me somewhat well and that I needed probiotics. I used to live in constant fatigue, allergy and having frequent flu-like symptoms, witch stopped after quiting fermented foods, but I learned that those symptoms where only probiotics constantly fighting to regain a balance. I now have none of those die-off symptoms, but my digestion is at its worst point and I'm underweight and still losing weight.
I can also add that it's not just quacks and bacterial imbalances are supported by more and more specialists. Anyone interested should watch this presentation at a Weston A. Price foundation's conference by Natasha Campbell McBribe: http://vimeo.com/10507542
She is a specialist in this matter and wrote the GAPS diet and protocol. She can even link Autism to the gut and bacterial overgrowth.
The SCD diet (specific carbohydrate diet) was also crafted to heal bacterial overgrowth problems and hence Crohn's, IBS and IBD diseases. It is similar to the paleo diet, but probiotic at every meal is absolutely mandatory.
I invite any skeptic to dig deeper and look past the gurus recommending liquid oxygen and colonics.