I have come across immobiliser problems when I've changed batteries on Clio's before but all I do is to leave the ignition for 5 minutes, switch off and then start the car.

The above has worked everytime for me!