Eu adicionei os links simbólicos abaixo
sudo ln -sf /usr/lib/i386-linux-gnu/libpython2.7.so.1 /usr/lib/libpython2.7.so.1
sudo ln -sf /usr/lib/libpython2.7.so.1 /usr/lib/libpython2.7.so.1.0
e substituiu o /usr/share/nautilus-python/extensions/RabbitVCS.py por RabbitVCS.py
Agora está funcionando bem para mim. :)