Install the HP software on the server, not just the driver through add printers. HP printers work funny on networks alot. See if HP has software for XP, I know some of their printers dont because XP is more plug n pray these says. But it should print a test page fine.
here copy and paste this to Iexplorer for the latest driver release software. It does have a software pack, just customize install and take out the stuff you dont want.
This should fix your problem, it did some of mine before. Let me know
http://h10025.www1.hp.com/ewfrf/wc/genericSoftwareDownloadIndex?lc=en&cc=us&softwareitem=dj-13171-3