See a GYN no matter what but the bleeding could be irritation from the friction of sex. It can happen when to properly lubricated. A GYN will be able to tell you more and, if nothing else, give you something for pain until it heals.
Doctors. It could be an STD, or a UTI, or... talk to a doctor.