Whenever I start my Samba AD Domain Member Server before I start the Domain controller, each request to connect to the Samba Server results in the following panic.
If I start SAMBA after starting the Windows 2000 DC, everything works fine.

Possibly related: Using wbinfo if the DC is absent locks down the complete SAMBA Server making it unavailable for any network service (including telnet and http).

[2008/02/08 10:18:45, 0] nsswitch/winbindd_cache.c:centry_string(295)
  centry corruption? needed 45 bytes, have 37
[2008/02/08 10:18:45, 0] lib/util.c:smb_panic(1632)
  PANIC (pid 7925): centry_string
[2008/02/08 10:18:45, 0] lib/util.c:log_stack_trace(1736)
  BACKTRACE: 1 stack frames:
   #0 /boot/usr/local/samba/sbin/winbindd(log_stack_trace+0x20) [0xcd1a8]
[2008/02/08 10:18:45, 0] lib/util.c:smb_panic(1637)
  smb_panic(): calling panic action [cp -p /var/log/smblog.ad /var/lib/adsamba/panic.log]
cp: /var/log/smblog.ad: No such file or directory
[2008/02/08 10:18:45, 0] lib/util.c:smb_panic(1645)
  smb_panic(): action returned status 1
[2008/02/08 10:18:45, 0] lib/fault.c:dump_core(181)
  dumping core in /var/log/cores/winbindd

My configuration roughly looks like this (skipped non-related stuff):
[global]
        dos charset = ISO-8859-1
        unix charset = ISO-8859-1
        display charset = ISO-8859-1
        interfaces = ixp0
        security = ADS
        passdb backend = tdbsam
        name resolve order = wins bcast host
        preferred master = No
        local master = No
        domain master = No
        wins server = 192.168.1.4
        idmap uid = 1000-60000
        idmap gid = 1000-60000
        winbind enum users = Yes
        winbind enum groups = Yes
        winbind offline logon = Yes
        ldapsam:trusted = Yes
        ea support = Yes
        allow trusted domains=Yes