Che window manager utilizzi(presumo Gnome se mi dici evolution)?
Che browser usi?
Se hai KDE ci deve essere un'opzione nel pannello di controllo della serie:
Centro di controllo ->Componenti di KDE ->Programma di posta elettronica:
setta kmail o quello che ti pare.
Nel caso in cui tu abbia firefox
about:config (dove metti gli indirizzi)
poi cerca: network.protocol-handler.external.mailto e..
fai "toggle" con il menu tasto destro (in modo tale che sia false) e poi "new"
String e metti kmail o quello che ti pare.