If your STD and pelvic ultrasound workup are negative, consider an evaluation by a pelvic floor physical therapist, who may be able to diagnose pelvic muscle trigger points. If present, these can be cured by physical therapy substantially improving your pain.
Dr. hoyte