You HAVE configured calibre to use the correct settings for verizon?
You are supplying an SMTP host name, along with the port to connect to , any encryption method and any required userid / password?
See
http://www.verizon.com/Support/Resid...sone/86782.htm