Este problema foi resolvido porque removi os seguintes arquivos:
.gconf/desktop/gnome/url-handlers/http/%gconf.xml
.gconf/desktop/gnome/url-handlers/http/%gconf.xml
Depois de remover esses arquivos, cujo conteúdo continha referências ao seamonkey, o Evolution lança o Firefox corretamente.