Il te manque les "fonts" appropriées.
Alors je ne sais pas si tu as compilé toi-même Ghostscript ou si tu as installé un paquet. Sur ma Debian, j'ai gs + un paquet de font supplémentaires pour gs. gv utilise lui aussi les fonts de gs.
Regarde du côté des paquets de ta distrib.
Concernant l'erreur avec "lpd", il faut stopper le daemon lpd pour qu'il prenne en compte les changements.
Sur Debian: /etc/init.d/lpd stop
ou /etc/init.d/lpd force-stop (<- + aggressif, il me semble que ça fonctionne!)
et vérifie ensuite que lpd est bien arrêté avec "ps aux".
Je pense que l'erreur vient de là, j'avais eu le même problème.
Pour relancer: /etc/init.d/lpd start
Si tu n'utilise pas Debian, il doit y avoir un système équivalent sur ta distrib...