Smart key not recognized. Replaced battery. What else can it be?

Hello, Since one key works, but only sometimes, you may have a defective antennae in the vehicle. Called the LF antennae, this is only used for the smart key, and will require diagnosis. The key relearn is not going to be any help because the vehicle already recognizes the key when it is able. Hyundai dealership is your best bet.