I have a temporary colostomy, and when I have had that sensation, I actually pass mucous. There is nothing phantom about it for me, as I have the pieces/parts - they just aren't connected. The first time it happened, I was surprised by the volume of mucous.
Christine, I hope you get to the root of your issues soon, as the vaginal blood would certainly bother me.
Good luck,
Glori