I just had to do a restore on my computer and now I can't get Windows Live Mail to work.
I checked the incoming and out going server id's and ports and set them per instructions from Verizon, but I still have no e-mail.
http://www.verizon.com/support/residential/internet/fiosinternet/email/setup+and+use/questionsone/86782.htm#
Are these the settings you are using? (I see this is not for live mail but I am sure the settings are the same.
this may also be of some help http://www.dslreports.com/forum/r28326719-Windows-Live-Mail