I, too, am unable to connect to pop.verizon.net or smtp.verizon.net from my current location. This is not a problem with my account as I can read email through the web interface.
It really appears that Verizon is blacklisting many portions of the internet and refusing to service email requests from there. That they are doing this indicates that there is some sort of emergency. However, it would be very useful to have some information about what is going on so that we don't spend so much time trying to fix the situation.