Este é um problema conhecido com as imagens atuais do Ubuntu para o EC2 construídas pela Canonical:
link
Você pode aguardar o próximo lançamento da Canonical ou executar as imagens do Ubuntu para o EC2 que eu publico em http: // alestic.com (e que não têm o mesmo problema).
Eu executei o ejabberd com sucesso nas imagens do Alestic.com.