Nick, I think the nurse is giving you poor advice. I don’t know if the fiber will help you, but the experiment is easy, quick, and essentially risk-free. You’ll know the answer in a day or three. Some folks get benefit and some folks don’t.
It’t best not to change multiple things at once, though, so if you’re starting the Flagyl don’t add psyllium, too.