Um teste rápido para verificar se a porta está disponível é tentar telnetar para ela. Se for bem sucedido, então você deve ver algo parecido com isto
# telnet 127.0.0.1 22
Trying 127.0.0.1...
Connected to 127.0.0.1.
Escape character is '^]'.
SSH-2.0-OpenSSH_6.1
Caso contrário, pode ser um firewall, em algum lugar ao longo do caminho, bloqueando.