I've been eating less than 50g of carbs daily for over three weeks now for health reasons. Since January I have had onset of ulcerative colitis + brain fog + fatigue + fasciculations + paresthesia + IBS-like symptoms. I'm basically aiming for a low carb GAPS diet, since I was already eating an almost-paleo diet with added rice/potatoes (on average over 160g of carbs daily) before and that didn't help. I felt a lot of slow improvement going low carb concerning most symptoms. Now, after starting another probiotic, those symptoms sort of returned, I had bloating and my energy fluctuates a lot. So, what might be going on? Is this die-off?
You said that you recently started a new probiotic. Would it happen to be Bio-Kult? I had been taking probiotics before but then started Bio-Kult and had the same symptoms you are having. It took a couple months for me to normalize.
My theory (unscientific) is that Bio-Kult has some strains of bacteria (there are 15 different ones in it) that I was not taking before and those were causing die-off. I mention Bio-Kult because you said you were on GAPS and that probiotic brand is popular with the GAPS crowd.
I'm still on Bio-Kult and things are much better now.
I don't know about your problem, but die-off is real, and it's called: http://en.wikipedia.org/wiki/Herxheimer_reaction. There's no citation mentioning Candida, but a variety of bacteria and even parasites can cause similar reactions when dying.
High doses of vitamin c can help alleviate some of the detox symptoms(take to bowel tolerance). You can also try backing up to a much lower dosage of your probiotic, and working slowly up to a higher dosage to allow your body time to acclimate.
See this explaination of Low Carb Flu:
Be sure to read the comments from readers.
The Quilt on this board talks about taking 5HTP until the symptoms abate to raise seratonin levels.
I found this article helpful and enlightening: http://www.healingnaturallybybee.com/articles/heal2.php
A lot of other good information on the site as well, if you wanted to peek around.