از طریق VNC به سرور متصل شو‌ید و اگر از فایروال استفاده میکنید ببینید آیا پورت SSH مسدود شده یا خیر.
آیا پورت SSH را تغییر دادید یا خیر

در نهایت این دستور را بزنید و مجدد تست کنید:

service sshd restart