wow i took the battteries out of my key fob,
and the car did start, and also i let it run for like 5 min.
i did this also when i got a new key from the dealer...
also info on: reprograming after replacing batteries

NOTE: Only replace the batteries in pairs.
The system may have to be resynchronized if the transmitter
is without voltage for several minutes. To synchronize,
aim the transmitter eye at the vehicle and briefly
press either the Lock or the Unlock button twice. Within
approximately 30 seconds, insert the key in the ignition
and turn it to the ON/RUN position. The remote control
should once again be operational.