Tente executar o seu cliente ssh com a depuração ativada. Eu acredito que esta é a opção -vvv. man ssh para detalhes.
Eu tenho um convidado Ubuntu instalado no VirtualBox 4.0.4 em execução no Windows 7 Home Premium. Eu tenho duas regras de firewall para o Vbox que permitem qualquer entrada para TCP e UDP e essas regras têm a passagem de borda habilitada. Eu tenho portas de host 9080 e 9022 encaminhadas para 80 e 22 no convidado. A caixa do Win7 está em uma conexão Ethernet
Após alguns testes, eu tenho um netbook com uma conexão Wifi e um netbook Ubuntu que não pode fazer uma conexão ssh com o convidado do Ubuntu.
Mas, o mesmo netbook pode fazer o telnet para a porta 9080 no endereço da máquina Win7 e conectar-se com sucesso a um servidor da Web que esteja sendo executado na porta 80 do convidado do Ubuntu.
Para verificar isso, executei initctl stop ssh no guest do Ubuntu, verifiquei se a porta 22 não tinha listeners e executei ssh com /usr/sbin/sshd -d -e . Isso mostra vários bits de informações de depuração do console. Em seguida, executei o Putty na máquina win7 para conectar-me à porta 9022 em seu próprio endereço IP (obtido do DHCP) e fiz uma conexão bem-sucedida ao guest Ubuntu.
A variável sobre a qual eu não sei muito é a configuração do roteador a cabo do locador, mas não consigo entender por que isso iria bloquear os pacotes para 9022, mas não os pacotes para 9080.
Onde você olha em seguida?
Tente executar o seu cliente ssh com a depuração ativada. Eu acredito que esta é a opção -vvv. man ssh para detalhes.
Tags virtualbox windows-7 linux