Eu resolvi o problema. Tudo estava funcionando bem, exceto que eu estava tentando ssh de um computador diferente na rede local, enquanto usava o IP externo. Esta tentativa foi bloqueada (não sei porquê).
A tentativa de acessar o SSH a partir de uma rede externa funcionou perfeitamente.