Hi Welcome to healthcaremagic.com,
This does not sound like a sexually transmitted problem but is much more likely to be a simple infection, either of the hair follicles or the skin glands around the vulva
This is a not uncommon problem and is easily cleared up but I would suggest you see your GP for an antibiotic prescription and a check up rather than trying anything over the counter.
Also get the pap smear
Regards Dr. Jagdish