Kurze Info mit welchem externen Brenner es bei mir schließlich geklappt hat.
Mit dem LG GP57EB40 hat es trotz Verbatim-Rohlingen NICHT geklappt, d.h. das Navi hat die gebrannte DVD nicht erkannt. Der Grund dürfte gewesen sein, dass man in ImgBurn immer eine Fehlermeldung erhalten hat, als man den Book Type vor dem Brennen zu DVD-ROM ändern wollte.
Mit dem Samsung SE-208GB/RSBDE konnte man dann den Book Type in ImgBurn entsprechend erfolgreich ändern und obwohl auch dieser Brenner nicht langsamer als 3x brennen konnte, wurde die DVD problemlos im Auto erkannt.
Die beiden CDs für die Firmware und den Unlock habe ich aber mit dem LG gebrannt gehabt und diese wurden vom Navi problemlos erkannt.
EDIT:
Leider kommt es mit der gebrannten DVD zu ärgerlichen Problemen: Wenn man von der vorgeschlagenen Route abweicht, dann kann es vorkommen, dass das Navi "aussteigt", anstatt eine alternative Route zu berechnen. Die Folge ist, dass man sich laut dem Navi in eine andere Richtung bewegt als man tatsächlich fährt und im Bordcomputer "Off road" steht, obwohl man z.B. auf der Autobahn fährt. Selbst am nächsten Tag hat er mir noch eine falsche Position angezeigt. Hatte lange gerätselt woran es liegen könnte und sogar eine defekte Antenne ausschließen müssen, ehe ich die uralte Original-DVD eingelegt habe und das Navi dann nach fünf Minuten wieder korrekt funktioniert hat.
Vermutlich kommt das Navi mit der gebrannten DVD deshalb nicht klar, da man nicht mit 1x Geschwindigkeit gebrannt hat (das geht mit diesem Brenner leider nicht). Ich werde dann wohl schweren Herzens eine gebrauchte Original-DVD kaufen, wenn ich mit der uralten Original-DVD noch ein paar Kilometer gefahren bin und weiterhin alles passt (um sicherzustellen, dass es wirklich an der gebrannten DVD lag).
EDIT2:
Anscheinend lag es doch nicht an der gebrannten DVD! Habe nämlich das gleiche Problem mit der Original-DVD. Ich vermute jetzt, dass das Navi einen Defekt hat.