Denn durch den Reboot hat sich alles verändert.
Hättest Du eine serielle Konsole, so könntest Du solche Sachen überprüfen ohne einen Reboot durchzuführen.
Huschi und ich wollen Dir mitteilen, dass Dein Server durch den Reboot eine spontane Selbstheilung erfahren hat. Das Problem an sich ist somit gelöst, Du kannst die Kiste wieder normal booten und weiter tun wovon Du zu wenig verstehst. Die eigentliche Ursache darfst Du als Hausaufgabe selbst ergründen...
Dann deaktiviere erstmal alle IPTables-Spielchen und überprüfe die sshd_config, gegebenenfalls legst Du den SSH-Port auf 1234 und ermittelst dann mittels netstat und Co den Übeltäter.