Já liberei 8080 no "Security group" "launch-wizard-1".
Já abri porta no firewall: sudo ufw allow 8080
Já instalei só para teste o telnetd habilitando a porta 23 no security group e funcionou (o micro respondeu pedindo usuário) .
Já testei internamente com: lynx http://localhost:8080 e funcionou.
Também funcionou com: lynx http://nome_da_maquina:8080
Já procurei muito no google...
Também percebi que utilizei o Ubuntu 18.04 e o curso o Ubuntu 16.04. Desta forma, criei outra máquina com o Ubuntu "certo".
Nada resolveu.
Enfim, HELP!
... ... ...
Acabei descobrindo que era um problema de conflito com a configuração do roteador da empresa.
Desculpem o alarde!
De qualquer forma, segue a solução que dei ao problema. Eventualmente, isso pode ajudar a outros.
Configurei o Tomcat para utilizar uma porta diferente de 8080, editando o arquivo:
sudo nano /etc/tomcat8/server.xml
Alterei a linha
<Connector port="8080" protocol="HTTP/1.1"
para outro número de porta (escolhi o 8090)
<Connector port="8090" protocol="HTTP/1.1"
Reiniciei o Tomcat
sudo service tomcat8 restart
E acessei com o novo número de porta
http://nome_da_maquina:8090
Obrigado pela atenção!