I've heard of problems with NATS systems loosing their "memory" after battery dis-connection or replacement. The only fix is recoding of the keys to the system. Personally, I've only come across it on Navaras but have been told it's quite common on all Nissans (bloomin' french pieces of ****....)!