Adding a Mac to W2k server mixed node environment

I am trying to add a Macintosh to a W2k server mixed node environment. We are running TCP/Ip and so is the Mac. Added the computer account and the user account to the network. Mac client is running DAVE. We have a Linux box as the gateway/firewall and the Mac can get on the internet just fine. What step am I missing? The Mac connected just fine when NT 4.0 was the domain controller, but haven't been able to connect since upgrading to W2K server. Any ideas?

You have to add Services to the Macintosh on the DC.
It will work - I've done it once.