http://windows.microsoft.com/ja-jp/windows-live/essentials-home

Windows8には「メール」というソフトが含まれていますが、困ったことにIMAPのみの対応で、通常のプロバイダなどで使われているPOP3が設定できません。

上記リンクのWindows Live Essentialsをインストールしてください。