In your Mac environment, do the Mac users authenticate against AD? In particular, is it the same AD that Teamsite users authenticate against provided you have Teamsite configured that way?