Podobný problém.
Mám VPS(virtuální privátní server), po bootu nejde žádná síťová služba(ssh, http, ftp(s)), prostě nic.
Naštěstí můj hosting podporuje KVM(protokol, který je nad úrovní systému) a přes něj se na server připojím, provedu
/etc/init.d/networking restart a poté již vše funguje(ssh, http(apache2)).
Byly to ale strašné nervy, když jsem dokončil upgrade a nemohl se připojit na server