The anode and cathode tabs in the fob can sometimes become oxidized. I recently had a fob that was dead, I grabbed a pencil eraser, polished the tabs a little, put the same battery back in, and it's working fine.
It sounds like the thicker battery might have either had less oxidation on its own...