Verdammt, jetzt habe ich doch glatt vergessen, apache2 und mysql dem default-runlevel hinzuzufügen. Ergo liefen beide nach irgendwelchen Wartungsarbeiten vom Provider nicht mehr.
Die Minecraftserver andererseits hatten keinen Ausfall, die waren eingetragen.