Do cysts or fibroids bleed? Unusual bleeding probably warrants a trip to the gyn.

Yeah, I'd call up your doctor...I know that I've been sore after...but never bled due to that...I don't know how "normal" that is (because it's never happened to me) but I would suggest at least calling your doctor to see what they think...

Is your pap test up to date? One of the most important causes of intercyle and post coital (post BD) bleeding is cervical cell changes, which can be detected by a pap smear with your Gyno. Probably is just "irritation", but is always worth ruling out anything more important/nasty....