If it works occasionally, and the only recent change made is the new battery the finger of suspicion is on the battery. The receiver is probably in the ecu and its best to avoid messing with that. The battery thickness is important as the contact behind the button press has to touch it, the battery can be padded out with a bit of cardboard if necessary.