It is helpful reading things like this as I just wanted to give up last week with the way I was feeling. I'm taking things much slower now, just having a couple of bits of fermented foods a day and then eventually I will add in my probiotic supplement which I will only take one a day from the start and gradually move up.
From my experience I would say that everyone with a poor gut flora experience some type of symptoms (e.g. gastrointestinal, brain fog) when they introduce new sources of probiotics and prebiotics such as kefir, sauerkraut, oligofructose supplement etc. These initial symptoms might last for days or even weeks in some people, depending on the severity of the dysbiosis.
Acne will also get worse during and after this phase because GI problems will promote some inflammatory response.
That's why it's important to start with a small quantity and slowly increase the dosage. Start adding one product at the time and stick with it.
What is your opinion on vegetables like broccoli? I eat loads of it and I have always wondered about its affects on my bloating. I have read in several places it causes bloating and even one place stated it is more difficult to digest than meat. Would it be best to stick to things such as leafy greens and such for now?