Users losing their printers

We run a Windows 98 print server. Our end users are running everything from Windows 95 to Windows XP. I’m having an issue where our Windows 95 end users will lose all their printer settings. If you go to Start/Settings/Printers, no printers show up as being defined even though the users have 2 or 3 printers defined. If they reboot, they re-establish connections with the printers. The print server shows no errors. It’s only the Windows 95 machines that are having problems.

Any ideas or suggestions?

Thanks.