I just joined Verizon yesterday. I already have Outlook for my email - NOT Express. I am having difficulty getting it set up to send and receive email. I have already changed to pop.verizon.net and smpt.verizon.net.
Review this article and see if it helps you out any: https://help.aol.com/articles/how-do-i-set-up-other-email-applications-to-send-and-receive-my-verizo...
A lot of Verizon's e-mail accounts are hosted with AOL. Some may also be hosted on Yahoo. You'll want to make sure that Outlook is set to use the secure ports, not the default, unsecure ports.
I would recommend the use of IMAP, by the way. This way your e-mail account reflects on mobile devices and webmail too. POP should only be used if you have no intention of checking e-mail from anywhere but Outlook.
Quite frustratingly, that webpage doesn't tell you that you need to use a generated App Password instead of your regular email password. Log into AOL mail from a browser, go to Options | Account Info | Account Security, and choose Manage App Passwords, generate a password and use that when configuring your client. For Thunderbird, that's the only thing that worked for me.
Similar instructions for Verizon - Yahoo Mail users is here: https://forums.verizon.com/t5/Verizon-net-Email/Fix-for-Verizon-Yahoo-Mail-on-Thunderbird-and-Outloo...