I had the same issue with my remote.

I solved the problem by using the correct battery.

The battery that Nissan uses is thinner (CR 1620) than the similar sized one I bought at Coles (CR 1632)....