メール設定の変更

> Windowsメール・Outlookメールどちらを選べばよいのでしょうか？

どちらも品質が低いソフトなので、マイクロソフト製以外のものをおすすめ。

個人的におすすめは、日本製のメールソフトです。日本語の扱いは、日本人が一番よくわかっていますから、海外（マイクロソフトは米国企業です）のものよりいい感じです。
自分が使っているのは、ATOKや一太郎で有名なジャストシステム社のShurikenです。
http://www.justsystems.com/jp/products/shuriken/
他にも、Becky!とか秀丸メールとかもいい感じ。詳しくはググってね。
これら↑はいずれも有料の製品なので、無料がいいということなら、Sylpheedかな？
https://sylpheed.sraoss.jp/ja/download.html

あとは、オープンソースということで、世界中から開発者が参加している、Thunderbirdも悪くはないかな。使っている人が多いので、使い方で困ったときはググれば何かと情報が出てくるのがいい感じ。
https://www.mozilla.org/ja/thunderbird/

どうして電子メールを読み込むのですか？　ほとんどがブラウザさえあればログオンでしますし、電子メールはパソコンに読み込むものでは無いと思ってます。

ネット予約もプロバイダメールで設定してんですか？　私はYahooメールです。あと、Gmail　と　MSN　メール。パスワードは別々です。
その他に携帯電話メールもあって、ワンタイムパスワードが来ます。

で、Yahooメールで受け付けないところは、こちらから御免です。

>プロバイダーを変えた

どちらのプロバイダのアドレスですか？
それによって、取り敢えず、アカウント設定をしてください。

＞Windowsメール・Outlookメールどちらを選べばよいのでしょうか？　

「Windowsメール」は、Vista専用のソフトですから、「Windows Liveメール」ですね?
これは、今年の1月にサポート終了していますから、お勧めしません。

「Outlookメール」が「Office Outlook」のことでしたら、Outlookに新しいメールアドレスのアカウントを設定してください。

以前のアドレスは、変更時に1か月くらい受信が有効になっていないですか？

どっちでもいいが、Windowsメールはサポート終了となっています。もちろん使えないわけではありません。
なお、WindowsメールやOLにダイレクトにメールが入ってくるわけではありません。本メールから呼び出しているんです。代理しているんです。
＞以前のアドレスのままで何故かメールが届いています
いつ頃変えたの、月半ばじゃないの？変更するときに説明していませんでしたか。