have you got a spare key which is not a remote one??

Maybe if the key you replaced the batery in was flat for too long i believe they lose the memory of which car they are paired to....could be wrong though and thats only true for the remote central locking part.