Vielen Dank für die entscheidenen Tipps!
Die Ost-Europa Karten ließen sich problemlos auf dem Navi installieren und es funktioniert nun wieder.
Wahrscheinlich ist einer der beiden NAND-Flashs im Radio defekt. Mit Fehlerspeicher auslesen habe ich mich allerdings noch nicht beschäftigt.
Die vorhandene V11 West EU SD-Karte habe ich zuerst mittels SDUnlocker freigeschaltet, dann die Ost Navi-Daten drauf kopiert und anschließend 5€ investiert, um mir das passende Passwort berechnen zu lassen. Nach dem Locken der SD-Karte mit diesem Passwort, habe ich dann die Navi Software ganz normal auf dem Radio installiert.
V11 West Europa läuft jetzt zusätzlich direkt von der SD-Karte und im vergleich zu vorher, ist kein nennbarer Geschwindigkeitsunterschied in der Routenberechnung festzustellen.