Not that you may not have already thought about it, but does it do the same thing with both key-fobs? And, if you lock the doors/alarm from inside the car using the lock/unlock button, does it still do the exact same thing? Try a few lock/unlocks from inside the vehicle after taking the battery off for 5 minutes, and then putting it back on again.