Printing on a Win 2000 Server Network

I have printers setup as shared on a Windows 2000 server.
Everything works great on 2000, and XP machines. But
Windows 98 machines on the network see some only 8 of 32
printers. For example I have 3 plotters that are setup
and configured exactly the same, but Windows 98 only sees
1 of them. I tried entering the \\server\printername
manually, but it thinks that the printer is off-line and
will not print to it.

Have you seen anything like this? Any solutions?