[RedSector]

When you change the battery, you need to do BSI Reset
BSI Reset / Battery Disconnection / Reconnection - French Car Forum

Also read the Battery.pdf to re-sync your key(s) to the immobiliser, 'after reconnecting the battery'.