You may want to double up on your pro-biotics and also be sure and do several detox methods, if you aren't already You may want to try an herbal protocol. But don't give up. From what I have learned on here it often takes trying different methods before finding the right one for you.
Anti-biotics often give me loose stools.
Good luck!