Пакету nautilus-python должен принадлежать каталог /usr/share/nautilus-python/extensions/__pycache__. P.S. Заметил, что он упакован в пакете nitroshare.
nautilus-python=4.0-alt1.1