You'd think a fresh battery would solve it, right? Learned the hard way. Sometimes the car's system might need a little time to recognize the new battery, or sometimes the connection inside the key fob itself can be a bit dodgy.
A few things you could try:
Double-check that the battery is...