Eu experimentei o mesmo que você fez. Infelizmente, você precisa adicionar outra conta SMTP à sua conta IMAP já existente. Verifique as configurações do servidor de e-mail para obter mais detalhes, como número da porta e nome do servidor.
Agora, posso receber e enviar e-mails no meu telefone do Ubuntu ...
:)