I havent change the battery yet, but I will take a quote from my manual in case the manual is different from yours (we have different key type as well but hopefully the programming is same for both model):
"... If the remote control does not work after the battery has been changed, reprogram the remote control...
-switch off the ignition.
-switch the ignition on again.
-Press button A.
-Switch off the ignition and remove the remote control key from the ignition lock. "
1st step say switch off ignition, so i assume that we have to have it on in the first place? Hope it will work
