Mazda 6 2010 key not working
 

I have a mazda 6s grand touring 2010. The electronic keys won't work. It is not the battery! Also the red light does turn on. I have tried to reset them but they won't work. Yes the car is push button start and starts just fine.

Has anyone heard of an issue with a sensor that tells the car it is in park? Someone told me if this sensor Stops working that the car thinks it is not in park and the key won't work.

Any other ideas