Moin,
ich würde trotzdem nochmal am Treiber nachhaken. Bei den HP Druckern kann man mal versuchen, die älteren Treiber zu verwenden, zum Beispiel den HP LJ 4si o.ä., die funktionieren in den allermeisten Fällen.
Des Weiteren würde ich wenn du TS EasyPrint nicht verwendest, das entsprechende GPO auf dem TS deaktivieren: Computer Configuration\Administrative Templates\Windows-Komponenten\Terminaldienste\Terminalserver\Druckerumleitung\Zuerst easy print-Druckertreiber der Terminaldienste verwenden