Hat sich erledigt.
Bin schlussendlich auf einen Windows-PC mit aktuellster GarminExpresss Version gewechselt. Dort konnte ich die Karten wieder runterladen.
Nach dem Download war zwar die Karten am Garmin verfügbar und auch mit Haken versehen, aber noch nicht sichtbar.
Schnell noch nen Master-Reset durchgeführt und schon konnte ich die Karten auch am Gerät sehen.
Puh, schwere Geburt.
Schon interessant, dass sich das Gerät so aufhängen kann und man dann nur mit GE weiterkommt.