Isto soa como o ssh não está escutando em todas as interfaces ou é administrativamente bloqueado (regra de iptables por exemplo).
Comece certificando-se de que sshd esteja escutando em todas as interfaces. Vá para o servidor ao qual você está tentando se conectar e execute:
sudo lsof -n -i -P | grep sshd
Isso é ls para arquivos abertos. Os sinalizadores são -n = > não se preocupe em procurar nomes de ip (isso faz com que o lsof retorne mais rápido), -i = > listar todos os arquivos de rede da Internet e -P = > não se preocupe em procurar nomes de portas. Então, procuramos apenas o daemon ssh usando grep .
Você deve receber algo como:
sshd 1472 root 3u IPv4 4972775 0t0 TCP *:22 (LISTEN)
sshd 1472 root 4u IPv6 4972777 0t0 TCP *:22 (LISTEN)
Aqui o sshd está escutando na porta 22 do TPC para todos os endereços IP ( *:22 ).
Em seguida, verifique as regras do iptables:
sudo iptables -L -n
Isso é listar ( -L ) as regras e, novamente, não procurar nomes ( -n ).
Um desses é provavelmente o problema.