The car does not register what gear I am in?

When driving my car and changing into the correct gear for the speed I'm doing, it seems the car doesn't register what gear I'm in (it will tell me to change gear on dash even though I'm already in that gear) and then proceeds to over rev without gaining speed.