I am going to say this sounds nothing at all like a UTI this sounds much more like an incomplete prolapse whether it is of your uterus or bladder or both I do not know but they can cause pain and discomfort and could be the reason you can feel all the way around your cervix. They can also mess with your abilities to urinate. I would get it checked out. It isn't life threatening but it should be seen by a professional.