Jan, does http://bugzilla.gnome.org/show_bug.cgi?id=337759 match what
you experienced?
** Changed in: nautilus (Ubuntu)
Status: Confirmed => Needs Info
--
Nautilus duplicates thumbnails for files with special characters when searching
https://launchpad.net/bugs/55814