samba - Dec 2004 - Does this Scenario Sound Like a Winbind Problem?

Earlier this year I upgraded all of our Unix Solaris servers from Samba
v2.2.8 w/no domain to Samba v3.0.2 w/one domain.  I have been adding
Windows 2000 and Windows XP workstations to the domain.  Everything has
been working fine.  I run the winbindd daemon but do not have winbind
"configured" in any other way other than these few entries in the
global
section of the smb.conf files on the various member servers:
 
security = domain 
password server = domainsvr
idmap uid = 10000-16000
idmap gid = 18000-24000
winbind trusted domains only = Yes
 
I now want to upgrade Samba on all of our Unix boxes to v3.0.7, 8 or 9
(whatever works).  I started with one of our test boxes (a member of the
domain).  After installing any one of these versions, I can no longer
access that server via Samba (in Windows Explorer).  I get this Windows
message:  " \\<server <file://<server/> > is not available.
You might
not have permission to use this network resource...There are currently
no logon servers available to service the logon request. "
 
In addition,  the Samba log shows these types of errors:
 
[2004/11/09 14:26:42, 2] auth/auth.c:check_ntlm_password(312)
check_ntlm_password: Authentication for user FAILED with error
NT_STATUS_PIPE_NOT_AVAILABLE
[2004/11/09 14:26:45, 2] smbd/server.c:exit_server(571)
Closing connections
[2004/11/09 14:26:45, 2] auth/auth.c:check_ntlm_password(312)
check_ntlm_password: Authentication for user FAILED with error
NT_STATUS_NO_LOGON_SERVERS
[2004/11/09 14:26:45, 2] smbd/server.c:exit_server(571)
Closing connections
[2004/11/09 14:26:45, 2] auth/auth.c:check_ntlm_password(312)
check_ntlm_password: Authentication for user FAILED with error
NT_STATUS_NO_LOGON_SERVERS
[2004/11/09 14:26:45, 2] smbd/sesssetup.c:setup_new_vc_session(608)
setup_new_vc_session: New VC == 0, if NT4.x compatible we would close
all old resources.
[2004/11/09 14:26:45, 2] smbd/sesssetup.c:setup_new_vc_session(608)
setup_new_vc_session: New VC == 0, if NT4.x compatible we would close
all old resources.
[2004/11/09 14:26:45, 2] auth/auth.c:check_ntlm_password(312)
check_ntlm_password: Authentication for user FAILED with error
NT_STATUS_NO_LOGON_SERVERS
[2004/11/09 14:26:45, 2] smbd/server.c:exit_server(571)
Closing connections
 
Running wbinfo -m on the PDC, I get this: "Could not list trusted
domains."
Running wbinfo -m on a member server, I get no response (just the
command line back)
Running wbinfo -m on the newly upgraded member server, I get this: this
server's name and BUILTIN
 
Running testparm on the PDC, I get this (among other responses): Server
role: ROLE_DOMAIN_PDC
Running testparm on a member server, I get this: Server role:
ROLE_DOMAIN_MEMBER
Running testparm on the newly upgraded member server, I get this: Server
role: ROLE_DOMAIN_MEMBER
 
I've been struggling with this for quite some time.  I would appreciate
any help anyone can give.
 
Thank you.