With tetex-bin installed, there is no problem any more. I can open the .dvi file, and the thumbnail is generated correctly -- Evince-thumbnailler bug with thumbnail of .dvi https://launchpad.net/bugs/42410