今まで、ダイアルアップでインターネット接続をしてメールの送受信をしていたのに、ADSLなどの常時接続に変更したら、メールの送受信ができなくなった、というのがあります。
これは、メールアカウントの設定で、ダイアルアップ接続のままになっている可能性があるためです。
以下で確認してください。