samba - Sep 2002 - smbclient does not wok if encrypted passwords is true.

I've reviewed and successfully tested everything from ping up to logging in
locally with :

smbclient //server/share

Now begins the problems:
#1 If I turn Encrypted Passwords the preceding command fails.

#2 On the Win98 client the command (tested with encrypted passwords on and
off with same results)
nbtstat -a MyLinuxServerName returns a full list of info about my Linux
host.  Going the next step with

Net Use \\MyLinuxServerName

fails with Error 53: The computer name specified in the network path cannot
be located. (The workgroup name that the Linux box is hosting is listed in
Network neighborhood, but double clicking on it returns basically the same
error message.)

I'm using Redhat 7.3 with Samba 2.2.5.  The Win98 client connects fine to
another Linux server, so I don't think this is a client issue.

Any ideas about how to fix this welcomed!!!


Paul