Clique com o botão direito do mouse no endereço de e-mail no cabeçalho do e-mail (por exemplo, no painel de visualização), selecione "Copiar endereço de e-mail". Em seguida, abra os contatos, clique duas vezes no contato ao qual deseja adicionar o endereço e cole-o. Não é a maneira mais fácil ou intuitiva, mas a única que conheço para trabalhar (apenas verifiquei: ainda faz em 12.04;).