Cannot receive or send emails from Verizon email accounts

I use Windows Live Mail as my email program.  I receive my Verizon email in Windows Live.   Yesterday I started having problems receiving and sending emails.  When I first sign in, I get the log on window asking me to verify the user name and password.  When I click cancel, the following error message appears:

Unable to send or receive messages for the Verizon **** account. An incorrect password was entered. The next time you send or receive messages, you'll be asked to enter your user name and password for this account.

 Server Error: 0x800CCC90

Server Response: -ERR [AUTH] (#AUTH012) Incorrect username or password.

Server: 'incoming.yahoo.verizon.net'

Windows Live Mail Error ID: 0x800CCC92

Protocol: POP3

Port: 995

Secure(SSL): Yes

I can access my emails through webmail but I have two accounts and it seems a hassle to have to login and out each account.  I contacted Verizon and they said it's a Microsoft problem, something to do with Yahoo.

Checking the Verizon Community Forum, this issue has occurred many times before. 

I have not found anything online regarding a problem with Windows Live.  I was wondering if there is some website where I can search.

Thanks.