- Start gconf-editor and search for the Apps ->Nautilus -> Preferences -> Show desktop key. Uncheck and check the checkbox a few times. If this does not help, proceed to step 2.
- Probably for some reason nautilus did not start properly. Press ALT+F2, type nautilus and press ENTER.