Thank you for your query..
You must have felt the cervix
( mouth of the uterus
) which is firm in consistency, and meets the description you gave.
Do not worry
If the gynecologist has given you a clean chit, there is nothing in there that is not normal !