First clean and check to door jamb switches.
If the switches are dirty they can make electrical noise or simply not tell the car the status of the doors as closed so the remotes don't work.
Then check that the battery in your remotes are fresh. Just because they are new doesn't mean they are nen they may be old stock.
Check you car's battery again it should be at 12.5V immediately after turning the ignition off and can settle down to just above12 volts after sitting for a while. With the engine running it should be at 13.5 Volts or greater. Some car electronics don't like undervoltage.
Then disconnect your cars's main battery, carefully clean the battery cables and reattach the battery. This will reboot you car's computer and replace any corrupted code and eliminate any electrical noise from a bad battery connection that may corrupt the electronics programming.
