Look at your key fob in a dark room. When you push the button do you see a red light?
If not, then the top battery connector is not making contact with the battery.