J´ai eu le même problème, dès la première sauvegarde de F-zero sur la cartouche, il m´a sorti que la cartouche était corrompue.
J´ai perdu ma sauvegarde Zelda au passage.
Après formatage de la cartouche sous le jeu F-zero, je sauvegarde sans problème sous F-zero, mais également sous Zelda.
Visiblement, il faut laisser F-zero faire son petit formatage sur la cartouche avant d´y mettre d´autres sauvegardes. Et là, ça roule.
N.B. Je précise que je ne possède pas une cartouche officielle.