Windows2000上では、何桁のパスワードを入力しても16桁のアスタリスク(*)が表示されるようです。ですから表示とは無関係に保存したパスワードでの接続が可能なはずです。以前は接続できたのに再設定してから接続できなくなったとのことですから、接続時にキャンセルして、CapsLockやNumLockのON、OFFに注意して、もう一度再設定してみて下さい。
また起動時にネットワークへのログインが条件になりますので、Ctrl+Alt+Del キーを同時に押してセキュリティダイアログを表示させ、「パスワードの変更」ボタンで空欄でも再登録し、「OK」から必ずログインしてください。