Moin zusammen!
Ich konnte das Problem - Kommissar Zufall sei Dank - wegen der Suche nach einem anderen Problem lösen.
Auf dem Rechner war noch vor meiner Zeit mal "AVM Netways" installiert. Da dies offenbar nicht korrekt entfernt wurde, hatten sich noch Dienste und Registrierungseinträge gefunden. Nachdem ich diese entfernt hatte liefs dann einwandfrei.