I bought a new 72-pin-connector once and it did the same thing. Upon popping the OLD one back in, all of my games worked fine again. Try your old one and see what happens.

Also, on either your old one or your new one, you could try to bend up the pins as described in this article.