have u checked the battery of the remote. the battery shouldnt have anything to do with it.. if it can start up it sure can supply enough power to open or close the locks..plus im not sure but i think there might be a fuse for them.. id check all of them if i were u.
i dont want to create a new thread for this so i'll post it here.
When you unlock a maxima (95 perferably) with a key or unlock button on remote, are all the doors suppose to open or just the driver side door. Thats the only door that opens for me with a key or remote, but if i push the unlock button inside the car, all doors open. Of course when i push lock on the remote, all doors lock. Is this normal?