Consegui encontrar uma solução excluindo essa instância AWS defeituosa e implantando uma nova, novamente do Ubuntu Server 14.04, só que desta vez eu segui essas instruções para enviar o sendEmail: link
sudo apt-get install sendemail
sudo apt-get install libio-socket-ssl-perl