Printing problem with HP Laser1000

I have WinXP pro connected to Win2K server. Hp laser 1000 printer connected server. When I print from the XP, it prints the first time. The next time I try to print, it goes into the print queue and nothing happens. I can print to other printers on the network, and other computers (all Win98) can print to the Hp printer. I tried re-installing the printer on the server, and adding it again to the XP computer. I tried re-starting the spooler service, but it didn’t helped. Any suggestions?