I reported it directly to upstream: http://bugzilla.gnome.org/show_bug.cgi?id=575345 and they already fixed it in trunk, but patch also works with nautilus-2.24.2. I attach it below Reproducible: Always
Created attachment 185648 [details, diff] nautilus-2.24.2-playlist-preview.patch
in 2.24.2-r2. Thanks for reporting.