I've been having the same issues for about a week now, using Outlook 2007. Outgoing port using SSL 465 did not work for me, but switching to 587 did. Thanks for the tip! Working now (at least until Verizon changes ports again and doesn't tell anybody - and here's hoping Verizon updates its setup instructions for using third-party email programs).
plain vanilla smtp, using the port they are now requiring, 587, with acct authentication
recent developments on this:
2 of the machines are portables (laptop and a netbook) one uses WIN 7 Ultimate other is Win 7 home
BOTH machines have no problems SENDING when they are using a connection from any other service provider (Cox Com cable, COMCAST)
using these providers to relay smtp to outgoing.verizon.net, using port 587 and authenticating - sending mail is no problem!
bringing the machines back to the ranch, with not settings changes, where the connection is thru verizon - no dice - verizon server will not accept the smtp request....
again this is only for WIN 7 machines - the XP machines on the same line have no problems sending and the portable XP machines also send without issue either thru verizon or thru COX (to outgoing.verizon.net).