Hey.
Well, even though you have multiple accounts for email, you only use one for your outgoing mail.
Seems like it is set to use your verizon account for outgoing mail. Check to make sure that you can access this server, and that your account properties for it are set up correctly.
Hope this helps......