Configuré evince para que sea mi aplicación predeterminada para abrir archivos pdf (usando Abrir con... y haciendo clic en abrir siempre archivos pdf con esta aplicación), pero cuando escribo gnome-open foo.pdf en lugar de evidencia, tengo Nautilus que se abre en la carpeta correcta resaltando el archivo de mi elección.
Esto es especialmente preocupante ya que estoy usando el complemento LaTeX para gedit, y cuando intento compilar un archivo tex en pdf, en lugar de abrir una nueva ventana con mi archivo pdf compilado, solo aparece nautilus pop-up.
Sé que puedo editar los scripts de mi complemento gedit LaTeX para llamar a evince (o acroread) con el pdf que quiero abrir, pero esta es una solución alternativa y no la solución que estoy buscando.
Mejor respuesta
Eliminando exo-utils funcionó para mí perfectamente.