A mensagem de erro que você está recebendo é resultado do cliente de e-mail que você está usando. Não está formatando corretamente o endereço de e-mail do destinatário. Escolha um cliente de e-mail como o Thunderbird, o Gmail ou muitos e-mails (o cliente de e-mail padrão que vem com o Android. Isso formatará o endereço de e-mail do destinatário corretamente. Isso resolveria o erro anexado à sua pergunta).
Existem também vários clientes de e-mail baseados na Web que podem ser usados, como o Horda .