Sounds like defective remotes,

Try this...,
Hold down the lock button and while holding the lock button push the panic button until the car starts.

Remote start will not work at all regardless of the problem if the orange check engine light is on while the car is running with the key.