Double check your settings.
the important one for sending email is that "my server requires authentication" Do not confuse that with TLS, SPA or SSL, those are different things and are NOT used with verizon.
When setting up the incoming server, set it up as regular email and NOT imap (verizon doesn't support)
incoming mail server info use either incoming.verizon.net or incoming.yahoo.verizon.net (if it's a yahoo/verizon thing)
and DO NOT use TLS on that.
outgoing server is outgoing.verizon.net or outgoing.yahoo.verizon.net (if it's a combined yahoo/verizon thing)
and DO NOT use TLS on that either.
The trick is, once you make it, you have to go back to the account properties and add one more thing under outgoing server and authentication - you should change it to password or requires authentication