A NET parece que só libera o uso de qualquer porta, como a porta 22 de ssh, para pessoa jurídica em seus novos planos (desde 2016).
Para conseguir usar o github por ssh com plano de internet da NET para pessoa física, é necessário:
Criar o arquivo ~/.ssh/config e adicionar:
Host github.com
Hostname ssh.github.com
Port 443
Conferir se funcionou:
ssh -T [email protected]
Hi username! You've successfully authenticated, but GitHub does not
provide shell access.
Confira o artigo completo em: https://help.github.com/articles/using-ssh-over-the-https-port/
Update: Parece que é na verdade um problema com o modem modelo TC7337NET da Technicolor. É possível resolver o problema também ligando para a Net e solicitanto assistência tecnica. O modem sendo trocado pelo Arris, resolveu segundo falaram nos comentários.
Tive o mesmo problema agora, 2019. Como disseram acima, a culpa é do modem da Technicolor. Este modem bloqueia algumas portas e não tem configuração nele para desbloquear. Solução? Agenda pelo site da NET uma visita técnica. Espera o técnico ligar para você ou te visitar. Pede um modem Humax. O meu é Humax Cable RG Product Model: HG100R-L4.