Você pode fazer telnet para a porta 22 do seu computador com Windows? Se não, então não está aberto.
Para fazer telnet do Windows, talvez seja necessário instalar o "cliente telnet" (parte da configuração do Windows).
Verifique também se o firewall do Windows não está bloqueando o acesso de saída à porta 22.
Na sua caixa Unix, faça um "netstat -tn" e procure por endereço IP : 22 na lista (onde endereço IP é o seu IP de rede ou *, não 127.0.0.1).
Você também tem um firewall (como o iptables) instalado na caixa Unix? Em caso afirmativo, verifique se você não está bloqueando e permitindo o tráfego de entrada 22 da LAN.