Welcome to Just Answer. My name is XXXXX XXXXX I will be glad to assist you.
Do you have another remote to try??
Lets try and reprogram the remote. Put the key in the ignition. Open the drivers door only. Turn the key to the on position (not the cranking position)and off 3 times ending in off position. Close and open the drivers door 3 times ending in door open. The door locks should cycle to lock and unlock. Now push the unlock button on the key fob twice. The door locks should cycle again. Remove the key and test operation of the key fob.
Let me know your results.
Do the power locks work from the drivers and pass. door switch??
If the power locks do work from the switch, try the programming steps a couple times. If still no luck, disconnect the battery and touch the battery cables to gether for 30sec. Reconnect cables and clean if needed. Repete programming steps.
You have a faulty key fob then. Since you replaced the battery and the car enters programming mode, you will have to replace the remote and reprogram.