Is it possible to remove "Nautilus search box" from the desktop?
Solution 1:
I would think this is expected behavior when using the 'Have file manager handle the desktop' option. If it's showing up with that option disabled then that could be a bug.
I believe that option is now default enabled for both unity* & gnome-shell - I'm assuming you're using 11.10, you haven't specified what you're on.