Dear customer, I understand your query. I want to explain you, you have a deconfiguration in the system of recognition of the key and immobilizer, let me explain how your immobilizer system work
The electronic immobilizer protects your vehicle by means of an electronic code integrated in the key. This is composed of an invariable personal code and a second code that the immobilizer modifies each time the engine is started.
When starting the vehicle, the immobilizer checks the personal code and the variable. If both codes are correct, the immobilizer sends a new coded signal to the engine control to unlock the engine. Without this signal, the engine can not be started, even by a short circuit.
If you have a problem in the key or in the immobilizer, your vehicle does not turn on, this happens a lot when we perform works in the vehicle, it may have unintentionally done a bad work done in the battery that made the vehicle think that you were trying to turned on without its respective key.
In your case, the immobilizer can not verify the codes, this type of problems is quite common when the replace of the battery is done, so you do not necessarily have to go to the dealership to solve it, although it would be the most prudent and correct thing to do, There are locksmith companies that can help you with your case, reprogramming the key fob, key and the immobilizer with a key programmer, and verify if any of the modules present damages or if there is a short.
This problem may be the most likely but there are another factors like a problem with the battery or fuses as well.
Have you understood dear customer?