Thanks for the query to H.C.M. Forum.
Since Gynecologist mention that nothing is abnormal in uterus
Assuming that everything is normal with genitals so we have to think about another possibility.
This may be bony tumor
of pelvic floor
so get in C T SCAN of pelvis and consult an orthopedic surgeon and get his opinion particularly sacrum
and lumber bones.