いつもお世話になってます。

既存のNTドメイン(NT4SV)があり、Win9xとNT4WSでログオン出来る環境があります。
そこにWin2000Proのクライアントをドメインに参加させたいのですが、うまくいきません。

Win2000Proでマイコンピュータのプロパティ＞ネットワークID＞プロパティからドメインを指定しようとすると「ドメイン"xxxx"に参加中に次のエラーが発生しました。サーバーのセキュリティデータベースにこのワークステーションの信頼関係に対するコンピュータアカウントがありません。」と言うメッセージが表示されてドメインに参加できません。

プロトコルはTCP/IPで各PCで固定のアドレスを指定しています。DNSサーバーのアドレスも指定してあります。DNSの設定で"この接続のアドレスをDNSに登録する"のチェックは外してあります。もちろんサーバー側にはユーザー(セキュリティの問題で権限は低いと思います)を登録してあります。

クライアントをWin2000Proにすると既存のユーザーはこのドメインに入れないのでしょうか？
この場合クライアントの設定がいけないのでしょうか？

場違いな質問かもしれません(しかも支離滅裂(--;)がよろしくお願いします。