Ich kenne das Phänomen durchaus von anderen SD-Karten. Besonders wenn die SD-Karten älter sind neigen die Kontakte dazu schlechten Kontakt zu haben / machen. In solchen Fällen hilft es manchmal die Kontakte der SD-Karte mit Isopropyl-Alkohol zu reinigen. Vorsichtig ein Tuch mit dem Alkohol benetzen und die Kontakte abwischen.
Da die Navi-SD-Karte aber neu sein wird (sollte) ist das meiner Meinung aber eher unwahrscheinlich das jetzt schon die Kontakte verschmutzt sind. Hast du mal den zweiten SD-Kartenslot probiert?
Zumindest solltest du so heraus bekommen können, ob es die SD-Karte oder der SD-Slot ist, der zickt.
Im Zweifelsfall beim freundlichen die Navi-SD-Karte tauschen.