Após instalar o OpenSSH Server no Ubuntu verifiquei que nenhum outro computador na mesma rede conseguia conectar no meu computador. Usando o nmap descobri que todas as portas estavam fechadas.
Então usando o firewall do Ubuntu consegui liberar o acesso:
sudo ufw enable sudo ufw allow 22
Alan C. Assis 
Muito obrigado.