This sounds exactly like myofascial pain with active trigger points in the pelvic floor muscles. This can occur commonly in women. Please get evaluated by a gynecologist. If the workup is negative for std, pregnancy, pelvic masses, etc, then please see a pelvic floor physical therapist for an evaluation. If you do have a trigger point issue, the physical therapist can usually offer therapy which can cure it.
April
Find the nearese academic medical center, ask for the division of urogynecology in the dept of ob/gyn. Ask to see a urogynecologist and request a referral to a pelvic floor specialist.