This happened to my frontier when I had it, your computer kills the power to the ignition because it "thinks" there is something wrong. There is no difference between pulling the pos or neg and it will give you the same result. I believe you need to re program your key fob. When I ordered 2 key fobs off ebay I had to re program them to my vehicle. I would try and locate the instructions on how to re-program your fob. I'll see if I can find my instructions in the meantime.
Also, my key fob broke on the inside and I was able to put it back together just to hit the unlock button. It's likely that the "button fell off the button" meaning when you break it a part you will see a small button that is on top of the metal piece that is the actual button that is soldered in place. The small button sometimes breaks free from the actual button just enough to wear it won't engage the actual button. Confusing I know but i hope it helps!
I found these online:
"IMPORTANT: Before entering programming mode, have in possession all of the transmitters you will be using on the vehicle. Once you program the transmitter, all previous codes will be erased from the memory. The other transmitters will not be functional until you program the transmitters again.
1. Close and lock all doors with the driver’s side power lock/unlock switch.
2. Insert key into ignition and remove it from the ignition key cylinder at least six times within 10 seconds. Your Hazard
Lamps will flash if you have performed this step successfully. NOTE: Withdraw key completely from ignition cylinder
each time. If this procedure is performed too fast, system will not enter programming mode.
3. Insert key into the ignition cylinder and turn to the ACC position.
4. Within 5 seconds, push ANY button on the remote transmitter. Your Hazard Lamps should flash. NOTE: Do not press
the button more than one time in the above step. If the button is pressed more than one time, the programming
procedure will not be successful.
5. If there are any remaining transmitters (including the old ones), unlock then lock all doors using the driver’s side
power lock/unlock switch and within 5 seconds, push ANY button on the next remote. Your Hazard Lamps should
flash. Repeat this step for each transmitter (including any existing transmitters).
6. Turn the key to the OFF position, remove keys from the ignition, unlock doors using the driver’s side power lock/unlock switch and open the driver side door."
http://www.programyourremote.com/classified/DisplayAd.asp?id=1033