Eu tentei instalá-lo em 12.04, com o mesmo resultado. O arquivo que você mencionou é um arquivo .deb installer que você pode (normalmente) instalar clicando duas vezes. Você fez tudo certo, mas acontece que o patch não pode ser instalado no nautilus mais recente (atualização). veja este relatório de bug .
Uma pesquisa rápida para uma solução possível me deu isto: se você tiver o gerenciador de pacotes synaptic instalado: procure por nautilus , selecione nautilus e escolha package no menu, no menu suspenso > package > versão de força. em seguida, escolha a versão anterior do nautilus:
Vejatambém