One of the interesting ways that I totally stopped the bleeding and had mild improvements in my IBD was by taking a probiotic called threelac. Although, it is far from being cured, this probiotic has caused some improvement in the intestinal symptoms, but not the symptoms outside the intestines, such as chronic fatigue. The bleeding completely stopped after taking this stuff, and reduced the number of bowel movements a day I was having.
I have similar symptoms as yours, yet my doctor couldn't make a definite diagnosis of inflammatory bowel disease, because on the colonoscopy he saw no inflammation....Yet on the blood and stool test, it showed that there was inflammation. He offered no treatment, so now I am seeing someone who practices alternative medicine.
One thing that you should have checked is your vitamin D levels. IBD causes your body to be unable to absorb this vitamin. This can make you feel very fatigued. Mine was very low. I am about to start supplementing with mega doses to get my levels back to normal.