Vereis, hace tiempo que uso el ssh, pero un dia me dio por cambiarme la direccion dyndns y borré la antigua, hice un dpkg-reconfigure ddclient, para volver a tener siempre la ip correcta.
Bueno pues apenas consigo siempre conectarme por ssh, o casi nunca da respuesta, sin embargo si hago ssh localhost no tarda ni un segundo en responder y me puedo loguear sin problemas, he probado con putty y con ssh mi_direccion y no hay respuesta.
También he probado ha hacer ping a mi direccion, pero no hay respuesta, otras veces si que da respuesta

Uso Debian Sid y mi conexión creo que es bastante buena (50 Mb contratados, ahora reales puede que no

No se que informacion de más os puedo dar...
Edito: Ahora mismo he probado con putty y si que me ha dado conexión (es raro) pero la malloría de veces ni me deja...