Yep, it's gotta be related. All part of the intestines realigning themselves while the parasites shuffle around trying to stay where they want argh.
I think you're using Dr. S's products in a great way - with fiber, after rebuilding a bit. You'll get the most benefits from #1 that way. Good luck! :)