Your description indeed sounds like folliculitis, not herpes. Most likely no STD at all--although it is possible that your partner happens to be a staph or strep carrier (many entirely healthy people are), so perhaps the onset after your first sexual experiences isn't coincidental. In any case, you need to see a health care provider. I doubt you have anything to be especially scared about, but the only way to relieve that fear is to get a proper diagnosis and, if necessary, treatment. If you don't have a regular doctor or if cost or insurance are issues for you, call your local health department for advice about the public STD clinic or a community health center.
Good luck-- HHH, MD