Open up your nes.
Take out the 72 pin connector.
Clean it with a metal cleaner such as Brasso, or something from 'Mothers' brand of car care products. Iso alcohol is NOT good enough. You need a metal polish or cleaner. When you clean the pins you will see black stuff come off onto the cloth you use. Thats the oxidation thats occured over the years.
If you games fit very loosly into the slot, you can take a small screwdriver, or steakknife or whatever, and carefully bend each pin out a little, so it will make for a tighter fit. You can test this before you put the connector back into the nes. Be careful not to make it too tight, the first time I did it, I needed pliers to pull the cart back out of the nes! lol
Put it all back together and it should work again, be sure to clean you games as well, also using the metal polish/cleaner.
You do not need a new 72 pin connector, no one does.
The #1 mistake I see people making is that they only use iso alcohol for cleaning games and systems. And it just doesnt work that well. For a 20 year old game, you need a metal cleaner/polish.
Try this... take iso alcohol and clean a nes cart. You should see some black stuff come off onto the cloth you use. Clean it until you no longer see the black stuff. Clean right? Not! Now take metal polish/cleaner and clean the contacts again and marvel at all the new dirt that you have found.
