My boyfriend also has this problem. He has 2 holes above his anus that bleed very often.
I read a while back that it may be due to some problem with the tailbone, He had a minor accident a while back, bruising his tailbone, and that's about when the holes showed up.
It's gotten very bad lately, and the two holes are getting so big it looks like they're about to become one.