strange problem

[Gunnar Lindholm]

Hello.
I have a problem that I hope you can help me with.
I have 95,98 and NT machines and a Linux box with samba 2.2.5 (or what ever is
shipped with redhat) that shares a printer to the windows machines.
The problem is now: 
-the NT machines finds the printer!
-the 98 machine finds something, but rejects all passwords (it runs encryot.
passwd)
-the 95 does not find anything at all. (runs encrypt passwd)

all machines can ping/telnet the linux box.

What should I do?