Although evince-thumbnailer is already installed and everything seems to be fine, no pdf thumbnails have appeared in Nautilus.
I tried two fresh installs in two different machines and one more in a virtual box machine and the funny thing is that if you boot in a live cd mode then the thumbnailer seems to work fine.