Its most likely that the pins aren't making proper contact anymore. It's quite easy to fix, just open up the nes, remove the cart slot and bend the contacts a bit with a pin of something.
The problem is caused by the design of the slot, through time, the pins bend away from their original position. If you do not wish to spend the time doing this, you can buy now connectors online some place.