Ca me fait penser à un problème de polices postscript & co..
T'as pas qqes infos sup, genre la toute première ligne imprimée ?? Généralement c là qu'on a le + d'infos
T'as essayé sur un autre serveur / un Jetdirect ??
T'as changé les drivers ? Essaye les PCL5 en WDM