Ah HA! At the end of your message you say email. But exactly when do you get them both.

Generally, when this appears, your ISP has made some changes. Since you didn't tell us who that is, or what type of connection you have, I'd suggest you call them.

And by the way, it's not Microsoft's problem. Call your ISP.