Você está se referindo ao recurso de envio do Nautilus. Há um erro de empacotamento em determinada versão do Ubuntu (e aparentemente também no Debian, ou assim me disseram) que impede que seu cliente de e-mail apareça na lista suspensa.
Há um relatório de bug sobre isso aqui: link
Como mencionado nesse ticket, a solução para isso está aqui: link