at last someone believes me!

Woo hoo!!!!
What a relief, oneday. I think you should definately have a colonoscopy. Given the bleeding, I think the doc would skip the barium and go straight for the scope (push for that if you can).
Relaxation techniques will also help you. We hear Yoga is great.

So when will you know what comes next for you?

Do you have a digital camera? I have suggested before that people who have really odd stools should take a picture and then show it to their doctor. If you have or could borrow a digital camera, I think you should take some pictures of these bloody stools that you have (try not to obscure the stools with toliet paper), and either e-mail them to your doctor or mental health professional, or load them on a USB key and march them into the office and say, hey, look, here's what my stools look like. Can't you see the blood? In some ways it's a shame that modern doctors don't frequently look at stools like they used to before there were a lot of tests. It's harder to deny there's something wrong when confronted with a picture or stool sample that's clearly bloody.

I'm glad someone is at least taking your problem seriously and I hope they can find what's wrong with you.