Hmmmm. There are a few reasons why this could be occurring:
1.) The way the driver interacts with the OS could have changed. Check the HP site for an updated driver.
2.) There could be a change in bidirectional communications methods, which would be an especial problem with the HP GDI models, a group which all of the DeskJets fall into.
If you are using DeskJets, and they are not colour, try turning off bi-directional communications. Also, can you confirm if you're using an external print server (if so, on a peer to peer basis or client server basis,) or printing directly from a Server acting as a print server? Are you using DLC? TCP/IP LPR printing?
Drop me a line with the details, or post them here - I'm sure we can figure this out!
Heather