In case of gnome you could try to remove (or move away) the ~/.gnome directory (actually I don't use gnome, so the directory name could be something else like .gnome2, .gnomerc or .gnome.d but you probably got the point allready.) Also if there is a directory called Desktop (or was it only in kde) that can also cause problems (you could move it away also).
|