that is really weird. one last test: could you go into the console, type "python" and after the interpreter starts type "import gnome.gconf" that should at least give the same error message.
And while you are there also try just "import gconf".

If both fail, go back to console and try:
dpkg-query -S gconf.so