Eliminamos Nautilus y el repositorio:

$ sudo aptitude purge nautilus && rm-apt-repository ppa:0-launchpad-mejlamej-nu/ppa

Actualizamos lista de paquetes:

$ sudo aptitude update

Ahora reinicia el sistema y abre el archivo sources.list:

$ sudo gedit /etc/apt/sources.list

Ahora comenta TODAS las lineas, es decir, añade en todas las lineas del archivo esto: # (puedes hacer un backup si quieres). Por ejemplo:

deb-src http://archive.canonical.com/ubuntu karmic partner

Ahora:

#deb-src http://archive.canonical.com/ubuntu karmic partner

Y asi con todas las líneas, guardamos el archivo y cerramos el documento, añadimos el repositorio:

$ sudo add-apt-repository ppa:0-launchpad-mejlamej-nu/ppa

Actualizamos repositorios e instalamos nautilus:

$ sudo aptitude update && sudo aptitude install nautilus

Volvemos a abrir el archivo sources.list:

$ sudo gedit /etc/apt/sources.list

Y quitamos todos los comentarios (#) puestos anteriormente, recuerdalos, o simplemente haz una copia del archivo para después pegarlo todo o fijarte. Guardamos, cerramos el archivo, y actualizamos repositorios:

$ sudo aptitude update

Recuerda reiniciar las X o el ordenador completo. Lo que hemos hecho es eliminar todos los repositorios excepto el que proporciona este lavado de cara a Nautilus, asi seguro que instala el nautilus correcto. Espero que te funcione