I am no expert, but I think that you should stop probably all supplements and try to heal your intestines. Slippery elm tea would help reparing the internal lining of the intestines. Meanwhile you should go to a doctor, bleeding maybe due to a serious health problem.
Rather than taking expensive probiotics, you should get probiotics in food form so that your intestines accept it in its most ideal form.. Homemade kefir and yogurt are enough as probiotics. If possible use raw goat's milk from a local farmer to make kefir and organic whole cow's milk (from a health food store) to make yogurt. http://www.realmilk.com see this page for farmers who sell raw milk.