Thank you for the new comment, there is a bug upstream about it too:
http://bugzilla.gnome.org/show_bug.cgi?id=328383
** Changed in: nautilus (Ubuntu)
Status: Needs Info => Confirmed
--
Nautilus problems with 1000+ files in a folder
https://launchpad.net/bugs/24388