I haven't had any intestinal issues with Medifast, but my guts are very easygoing - nothing bothers them.
I started taking a fiber supplement when I started, because I heard that constipation was a more likely problem, and Medifast contains less fiber than I was previously consuming.
Maybe a little extra fiber would help "soak up" the extra liquid in your system??