Und was brauche ich zum updaten? Das Original-Kabel habe ich damals gekauft. Woher bekomme ich dir Firmware? Werde meine Einstellungen und abgespeicherten Telefonnummern überschrieben?

Die SIM-Karte ist ca. 4 Jahre alt, die war vorher in einem anderem Handy drin. Wieso?

Eine andere Simkarte müßte ich schauen, ob ich eine passende bekomme, denn das Handy ist nicht freigeschalten.

Weil ich in den Eindruck hab ur-alt Simkarten(hab selber noch die erste SIM Karte, 5-6 Jahre alt. ;) ) verzögern den Einschaltvorgang stark. Verwende selbst noch die erste A1 Sim-Karte(5-6? Jahre alt)
Sim Karten haben sich im Laufe der Zeit verbessert(mehr Speicherplatz zb), da in dem Chip ja auch ein Prozessor steckt, der für Crypt/decrypt Algorithmen beim Verbindungsaufbau zuständig ist, wär ein Zusammenhang mit der Sim-Karte naheliegend.

Firmware gibts hier

S65 ist das Standardmodell, S6V ist das Vodafone gebrandete S65.
Solltest du deine Variante(auch mapping genannt) in der Downloadliste nicht finden, bei mir hat das Update auch problemlos mit einer anderen als vom Handy angeführten Variante funktioniert.