Key Fob stopped working, even after new battery....

[wheee!]

So my car was slowly starting to complain about me trying to lock the doors from farther than a foot away by pushing the handle locks. I stood closer. Then today, I tried and nothing.... No unlock, no beep, nothing. I got in the car after it silently unlocked (strange, as I hadn't reset the buttons) and the car tells me there is no key! I insert the key into the fobgina and it starts.

I take the key out, replace the battery even though the existing factory battery is still 3.0 volts and replace it with a new battery of the same kind that reads 3.1 volts. Still no key fob recognition and the car requires the use of the fobgina to start...?!

So what do you all think? Dead fob? Time for a call to Nissan I guess...

PS: My wife has the second fob and I will check it when she gets home tonight, see if the symptom is the same.

Note: Steering lock fuse delete has already been done, not a steering lock issue.