Removing the python-nautilus package fixes the issue, but this package obviously shouldn't break nautilus.
-- Nautilus crashes with fatal python error https://launchpad.net/bugs/52856 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs