Você está no Oneiric? Você poderia tentar
sudo apt-get install --reinstall libunity6
Como obter esta resposta?
usei pela primeira vez
ldd /usr/bin/nautilus | grep unity
para verificar se realmente precisa de libunity.so.6
em minha máquina também. Então eu corri
dpkg -S /usr/lib/libunity.so.6
para descobrir qual pacote contém esse arquivo. Acontece que o pacote é libunity6
. Portanto, faz sentido tentar reinstalá-lo, que é o que o comando acima faz.