It sounds like a bad key or an aftermarket key. That they maybe ordered off the internet.

Get an OEM key and program it to the vehicle and reevaluate before you put an RFH in it. Login to read more.