Puede que tengas endometriosis, yo tengo dos amigas que la tienen y les duele tambien el recto, a una de ellas la operaron de otro problema ginecologico y al abrirla aprovecharon para mirarla bien y se encontraron focos de endometriosis en el recto. Lo malo es que no es algo facil de diagnosticar y tampoco tiene un tratamiento muy eficaz.
Creo que hay un foro de endometriosis en la red, búscalo a ver si allí te resuelven algo más.

Suerte.