Has probado a hacer lo que te dice el server? te vas a /usr/X11R6/lib/X11/fonts/ y haces 'mkfontdir' en cada directorio.