Probleme mit Drucker über zwei Netze mit einem W2K Druckserver

Wir haben hier zwei Netzwerke, die mit einer 2Mbit Standleitung verbunden sind. In einem steht unser Druckserver, der auch alle Jobs für beide Netzwerke einwandfrei handhabt. Bis auf die eines einzigen Druckers aus dem anderen Netz.
Der Drucker ist ein HP 2200 mit einem internen HP Printserver. Er druckt Word und andere Dokumente ohne Probleme. Excel und einige aber nur bis etwa drei Seiten. Sind es mehr Seiten, bricht er mit der Meldung ab, das Dokument konnte nicht gedruckt werden, mit den Lösungsvorschlägen zu wenig Speicher, Netzwerkprobleme oder Kabelbruch. Das ich das als erstes kontrolliert hab, is ja klar. War aber alles in Ordnung. Den Treiber hab ich auch schon aktualisiert, auch schon einen alternativen probiert.
Der gleiche Printjob gesendet über den gleichen Printserver an einen HP 1300 in diesem Netz funktioniert einwandfrei, es geht nur der HP 2200 nicht.
Ich möchte eigentlich nicht extra einen Druckserver für das zweite Netzwerk aufsetzen, nur für einen Drucker, gibt es noch Sachen, die ich nicht beachtet habe?
(Druckserver ist Windows 2000 Pro, beides sind öffentliche C-Klasse Netzwerke.)

//edit:
Hab noch vergessen, ich hab auch schon einen anderen Printserver an den Drucker gehängt, ohne Erfolg. Selbe Symptome. Müssen irgendwelche Einstellungen sein.