ich hatte das problem mit neustart genauso.
unter http://blog.dinotools.de/2010/05/04/v-s…-8-04-auf-10-04 habe ich tipps gefunden, wie das behoben werde kann. Ursache ist wohl eine Unverträglichkeit einiger Upstart-Scripte mit dem vServer.
Mit den Anpassungen funktioniert ein reboot bei mir.