回答編集履歴

- おそらくfirewalldの設定の影響でしょうね。設定をミスるとSSHでログインできなくなるとは、わりとあるあるネタです。どこのVPSをおつかいか分かりませんが、シリアルコンソールでログインできる仕組みを用意してくれているところがあるので、そこからログインを試みるのはどうでしょうか。