I've noticed it feels different depending on where I am in my cycle (the position of my cervix). It's not that far fetched to think that it would feel different with pregnancy. :)
That was my first pregnancy sign with baby #5! I noticed with all my pregnancies, just extra early that time.