I never had a problem with printing to the LaserJet 5L attached to my Win98 box from a Win 2000 PC over the network. However, after switching from 2000 to XP it was another matter entirely.
When installing the printer driver on XP, I received a message along the lines of "print server doesn't have proper drivers installed". Continuing on I tried installing the 5L driver that came with XP, but after selecting this the dialog would hang, amid a flurry of activity on the network. At this point the Win98 box would reach 100% CPU utilisation, where it would remain until the print spool service on XP was restarted. The same happened with the latest 5L driver from HP.
Surprisingly, Google was quite silent on this issue. I eventually found some hints on the HP support forums leading me to believe that this was a driver issue. I found an old Win 2000 driver lying around on the system (I had upgraded rather than reinstalled from 2000 to XP) and found that it worked perfectly.
Looking on the HP website, this miracle driver can be found in the Windows 2000 section, as version 4.3.2.200.