That is the package python-gnome2 in Ubuntu is made from:
If you don't use the old gnome2 desktop, removing it should be no problem.
I don't know what causes the issue. Don't have Gnome installed.
Looking at the code in gnome-python, could you try two things?
1./ we import gnomevfs in /gen/mime/_gnomemime
Could you in __init__.py of the gen/mime directory not import that? It could be that importing gnomevfs overrides the things we need.
I'm actually pretty sure.., so remove that and test
This seems an old pre introspection package, so we should not use it.
2/ I do know that we try GConf import in gui/thumbnails.py That seems new gi.repository code, so should work I think... Nevertheless, if 1/ is not the reason, removing GConf is the next try.
Of the other gnome things in that package, we don't use anything as far as I remember/see