Hola:

Tengo un ordenador con linux en una red local. Todos los ordenadores de la red local pueden acceder por ssh al servidor.
El problema esta cuando intento acceder mediante la ip externa, me indica cada vez:
"ssh: connect to host x.x.x.x port 2222: Connection time out"

En el router el puerto 2222 apunta al 22 de la maquina 10.1.1.80 por ejemplo.
He comprobado que el puerto esté abierto, lo está.

¿qué es lo que está mal?

ya corroboraste que la ip que dice en tu router que es la externa, efectivamente es la misma que aparece por ejemplo en www.whatismyip.org ???