Vielleicht hilft es ja jemanden weiter:
bei mir war nur SSH und sonst nichts erreichbar, obwohl die Dienste liefen. Nach einem manuellem reload der iptables (die ja beim Neustart auch automatisch gestartet werden) funktionierte es. Wenn ich neu startete, wars wieder das selbe - ich musste meine iptables-Regeln neu abspeichern für den Neustart - jetzt wirds auch beim Neustart wieder geladen.
Wäre interessant, was das verursacht hat, denn ich habe gerade im letzten Monat öfters neu gestartet, da ich die Distri upgegradet habe und da hats da auch keine Probleme gegeben.