This problem started when I tried to login to my brand spaning new VPS server.

I remember that in my first SSH try on the server I actually got prompt for password several times which would mean that there is no port blocking problem from my isp. Since the password did'nt work for me (for some reason). I had a lot of authentication failure. After that attempting to log in to the server just timed out. I did the same at mediatemple (which used to work before with sftp) and put in wrong password and now trying to ssh (or even SFTP) gives me timeout error.

So some kind of security feature is preventing me from trying too many times to log in, either from my side or from the server side. Any idea what it could be?

TRaceroute and ping works on the ips. I am using a zyxel wimax modem (max-206m1r - if that's relevent)

c:\Program Files (x86)\OpenSSH\bin>ssh.exe [email protected]
ssh: connect to host 109.169.7.136 port 22: Connection timed out

c:\Program Files (x86)\OpenSSH\bin>ssh.exe [email protected]
ssh: connect to host 109.169.7.131 port 22: Connection timed out

c:\Program Files (x86)\OpenSSH\bin>ssh.exe [email protected]
ssh: connect to host 87.117.249.227 port 22: Connection timed out

c:\Program Files (x86)\OpenSSH\bin>ssh.exe [email protected] -vv
OpenSSH_5.6p1, OpenSSL 0.9.8r 8 Feb 2011
debug1: Reading configuration data /etc/ssh_config
debug2: ssh_connect: needpriv 0
debug1: Connecting to 87.117.249.227 [87.117.249.227] port 22.
debug1: connect to address 87.117.249.227 port 22: Connection timed out
ssh: connect to host 87.117.249.227 port 22: Connection timed out

c:\Program Files (x86)\OpenSSH\bin>ssh.exe s122797.gridserver.com
Could not create directory '/home/pavs/.ssh'.
The authenticity of host 's122797.gridserver.com (205.186.175.110)' can't be est
ablished.
RSA key fingerprint is 33:24:1e:38:bc:fd:75:02:81:d8:39:42:16:f6:f6:ff.
Are you sure you want to continue connecting (yes/no)? yes
Failed to add the host to the list of known hosts (/home/pavs/.ssh/known_hosts).

Password:
Password:
Password:
[email protected]'s password:
Permission denied, please try again.
[email protected]'s password:
Permission denied, please try again.
[email protected]'s password:
Received disconnect from 205.186.175.110: 2: Too many authentication failures fo
r pavs

c:\Program Files (x86)\OpenSSH\bin>ssh.exe s122797.gridserver.com
ssh: connect to host s122797.gridserver.com port 22: Connection timed out

c:\Program Files (x86)\OpenSSH\bin>ssh.exe s122797.gridserver.com
ssh: connect to host s122797.gridserver.com port 22: Connection timed out