This is almost surely "something" to do with the configuration of the permissions in AD. Have you checked http://support.microsoft.com/default.aspx?scid=kb;en-us;262958 to see if that helps?

Ruud