Your description of what it felt like sounds like your cervix. That's probably how I would explain mine feeling too. I always found that my cervix changed position, but not dramatically, throughout my cycle, but since being pregnant my cervix is so high that I can't even feel it no matter how hard I try. I've given up now, lol.