Ugly…

FYI that sounds a lot like a driver problem. You may try completely uninstalling the printer, and reinstalling it preferably with updated drivers then re-download the drivers through the network.

Also I know ICS in windows98 does have occasional connectivity problems in certain situations, so something else you might look at.