OS: Debian 4.0/Etch x86 

I have a very strange problem with winbind. The issue is that when my machine boots, right after boot 'wbinfo -D {mydomain}' shows:

Name              : PHYSICS
Alt_Name          : Physics.xxxxxxxxxxxx
SID               : S-1-5-21-1818682373-3371831198-3922779086
Active Directory  : No
Native            : No
Primary           : Yes
Sequence          : -1

Although winbind works, it doesn't make sense as the machine is connected to a Windows2003 ADS Server. But the strange thing is that when I ie. issue '/etc/init.d/winbind restart' it shows:

Name              : PHYSICS
Alt_Name          : Physics.xxxxxxxxxxxx
SID               : S-1-5-21-1818682373-3371831198-3922779086
Active Directory  : Yes
Native            : Yes
Primary           : Yes
Sequence          : -1

Note that both "Active Directory" and "Native" now say Yes (as expected). Also note that winbind does seem to work properly in both cases, so it seems only wbinfo is "told" that Active Directory = No (?)

I've tried changing several options in smb.conf but this doesn't fix this behaviour. I also tried changing the priority of the init-symlink in runlevel 2 (from 20 to 99 etc.).