Keyless Remote issue

I went out to open my car door this PM and the keyless remote didn't work - when I got in the car using the key manually, i noticed the car door locks didn't work. The anti theft radio had to be recoded too - once i recoded the radio, the keyless remote worked. No idea what this would be - any ideas? (I got a new car battery last year.) Thanks