Tenta desabilitar o Firestarter, faz uma coisa de cada vez, depois de conectado e tudo funcionando certinho, reativa o Firestarter novamente, para ter certeza se ele é o vilão da história.
Basicamente, se suas portas estão abertas e corretamente direcionadas do seu modem para o IP da sua máquina na rede interna, e não há firewall rodando nem no modem, nem em seu computador, o SSH deve funcionar.