Comment 23 for bug 383927

You have to kill nautilus all together.
If the process is still running (it renders the desktop folders too) the bug remains so I assume it has something to do with nautilus caching.

Run system monitor and kill the nautilus processes to repair the issue temporarily.