My IT guy says it has to do with the Mac not being able to send Windows style encrypted passwords over the network when logging in.
He had to set the Windows 2003 Server software to accept clear text passwords and everything started working for us Mac users.
Not a Windows guy so I won't be...
