How To:

Fix -5000 from Mac OS X to Server 2003

Open Domain Controller Security Policy Security Settings Local Policies Security Options Microsoft Network Server Digitally Sign Communications Disable this option. Then Reboot Server