I don't have bleeding, thank g_d, but with all of the constipation, then the TE's, I'm now the proud owner of a hemmeroid! (sp?) My first in 42 years! That could be what you have, and if it's bleeding, it's serious. My brother had a huge one (after ignoring the problem for months) and he had surgery that layed him up for 6 weeks!
Please go get it checked out. As for me, I'm on Preparation H is it's helping.
Anyone else with my problem?