Maybe you should try to delete GNOME's config files in your home directory and try then.
Code:
$cd
$rm -r .gnome*
$rm -r .gconf*
It is just an idea... Using this you will lose all of your Gnome customizations, so probably it is not best solution - it is more "generic" approach.