ダイヤルアップ接続（アナログ回線接続・ISDN接続）で、インターネットに接続するためにIDとパスワードの認証を行う必要があります。通常、アナログ回線で30秒前後、ISDNですと10秒前後の認証時間が平均かと思います。1分以上かかるようだと接続の際にWindows側で何か余計な動作をしている可能性があります。
主にWindows９８/Me環境下でのダイアルアップ接続で認証時間がかかる場合が多いようです。
認証に時間がかかる場合は下記を参考にしてください。