Have you heard about Kegel exercises for pelvic floor muscles; well there is the same thing for rectal muscles (I cannot remember what they are called though) to tighten the sphincter muscles. Practice tightening this muscle, tighten the muscle as if you were trying to hold it in and to not go, clenching them, several times throughout the day and can be one thing that might be able to help with incontinence if this is what is causing it.

Something that can help for ulcerative colitis or even if suspect that there still might be a bacterial infection that the G/ENT doc recommended is adding, if have not already, yogurts with live and active bacterial cultures such as what is found in true Greek yogurts or Activia; there should be at least 2 to preferably 3 -4 cultures in the yogurt. This can help restore the balance in the intestinal tract, and will also help too to cut down on the gas as well.