What videocard do you use? Do you have any error if you run totem-video- thumbnailer from a command line? -- xine backend produces blue overlay on thumbnails. https://launchpad.net/bugs/80629