Nach dem Umorganisieren meines Systems dauerte der Neustart plötzlich ewig. Besonders Dienste wie slapd liefen beim Start auf einen Timeout und hielten für diese Dauer das System an. Nach etwas Suchen fiel mir auf, dass das lo Interface (local Loopback) nicht vorhanden bzw. nicht konfiguriert war.
Ein "ifup lo" meldete dass das Interface wohl vorhanden sei. Also musste die Ursache eine andere sein.
Das Ausführen von "/etc/init.d/loopback start" band das Interface zwar voll funktionsfähig ein- aber das konnte ja kaum die Lösung sein. Nach langem Suchen stiess ich auf einen "Bug" in Ubuntu bei dem sich das System beim Start wohl darauf verlässt dass /var/run/network vorhanden ist. Da ich durch das Umorganisieren /var auf eine eigene Partition gelegt habe, die zudem noch ein RAID-Device ist, ist dem offenbar nicht so. Die Lösung bestand darin das System von einer Boot-CD zu starten, das RAID-Device mit dem / - Filesystem zu mounten und unter /var die Verzeichnisse lock und run anzulegen. /var war hierbei nicht gemountet!
Seither läuft alles wieder stabil und problemlos.