Try the following: When a file ~/.gnome2/share/fonts/fonts.dir exists, move it out of the way (e.g. mv ~/.gnome2/share/fonts/fonts.dir ~/.gnome2-share-fonts-fonts.dir-gone) and see if xdvi works. -- Unable to load any usable fontset https://launchpad.net/bugs/2066