This doesn't sound like a Verizon "problem".  MSN is a Microsoft service.

I found the following MS Knowledge Base article (using Google) that may 
help you configure your email client...

http://support.microsoft.com/kb/287604


On 11/22/10 7:34 AM, McKinney wrote:
> RE: POP3 Settings
> Thank You,  What I need are the POP3 settings for the msn.com server, that I
> can use with my ISP server, verizon.net, as an additional email account.
> I had them two months ago&  I'm trying to recreate my old  email account in
> Outlook Express on my other PC, which is running XP sp3. Verizon said that
> they could not give me those settings now. They did provide them to me some
> years ago. They used to have a Dept. or Section for handling MSN. Not
> anymore.
> Thanks, Bill
>
>            PSOFT maintains hundreds of useful files for download
>                       visit our download web page at:
>                  http://freepctech.com/index.php/downloads
>

          PSOFT maintains hundreds of useful files for download
                     visit our download web page at:
                http://freepctech.com/index.php/downloads