Wenn der Rechner sowieso neu aufgesetzt werden soll, würde ich als Gegenprobe zunächst ein anderes Image austesten (was spricht beispielsweise gegen Debian 10?)
Funktioniert dies, liegt es wohl am Netcup-Debian9-Abbild. In diesem Fall kann man sich mit dem Download des Original-Abbilds vom Debian-Server (via ftp unter dem SCP hinterlegbar) behelfen.
Ich habe Debian 10 installiert und alles läuft! Vielen Dank ihenen!