My setup, after working for several years, stopped delivering outgoing mail.
I traced it to a change in the maximum packet size that outgoing.verizon.net (o.v.n) will accept.
I had been using an MTU of 1500 in my router but had to drop this to 1476 before o.v.n would accept my emails.
I learned of an similar incident earlier this year in the Dallas,TX area.
http://chrisbenard.net/2014/02/25/How-to-Fix-Verizon-FiOS-Problem-Connecting-to-Websites/
There the problem was determined, by Verizon, to be due to misconfiguration of two "uplink" machines
near Dallas. Thus I suspect my problem is localized to a limited region in my Northern Virginia area.
Two friends in my region encountered the same problem and the same band-aid fix worked for them.
I hope Verizon tech follow this forum and can investigate and remediate.
Jon