Download and install a UPD from http://support.hp.com. The UPDs should be compatible with your LaserJet and Print Server while providing you with everything you need for basic printing.
HP prefers to use UPDs for printers on servers whenever possible.