When you changed the keyfob battery you lost the immobiliser chip out of the key.
Very small glass cylinder, take the fob back off the key, take a picture inside the key opening and I will see if it is still there. But, I doubt it.
Seen it loads of times.