If you look in the car handbook it should say how to replace the battery in the fob. This should include an initialisation procedure. I suspect you might need to do this on both fobs at the same time or open the car with one fob and initialise the other and see if they both work together without the rigmarole.