Actually, I don't think the problem is the memory card but whatever.
My brother bought a used copy of Starfox Adventures (ha ha yeah shuddap). We turned on the gamecube, and the game complained at us: this isn't the memory card that the files are saved to. Of course, we don't have that other memory card. Now we can't save. Anyone run into a problem like this before?