Hat alles ohne wirkliche Probleme geklappt.
Allerdings waren 2 der 3 von mir betreuten VServer nach dem Neustart nicht mehr erreichbar. War allerdings trivial. Das ISO mit der Debian CD war noch gemounted und folglich startet der Server die "CD". 
Naja, Problem erkannt und CD rausgeworfen. Fertig...
Gute Nacht..