Nein, die Firmware muß nicht auf dem neusten Stand sein, um ein Kartenupdate zu installieren.
Hast du denn die Datei "UpdateInfo.xml" mit im Stammverzeichnis auf deinem USB-Stick gespeichert?
Wenn nicht versuch das noch einmal.
Die Datei kannst du hier downloaden: (Beitrag 512): Software-/Firmware-Update für das Navi 5.0 IntelliLink
Anschließend entpacken und in das Stammverzeichnis (neben den SWL-Ordner) speichern.