Here's a strange one. The actual saves work just fine (the game saves perfect on all 4 slots), but just about everytime I go to quicksave, it takes a second, and displays the message "Quicksave Failed". I actually got it to quicksave once, but when I went back to the file, it says that it corrupted and then the game deletes it.

The game isn't a bootleg (bought at K-Mart, brand new at release), plus it has all the Nintendo flyers and the cart has all the right markings (Indented numbers, Nintendo on the board, etc...). Is there anything I can do to fix it? Or should I just get a new cart?