Both of you may simply be suffering from ingrown hairs or folliculitis, which is an infection of the hair follicle. Go to your doctor about this. There is nothing to be afraid of, as you are both virgins.
i have the same exact problem.. and they seem to sometimes go away but then come back and yes they do sometimes bleed, but they dont hurt. I am 13 and still a virgin as well.