Note: The problem is not Verizon-exclusive; its just that with as popular Verizon is, many people with the problem happen to be Verizon customers. I'm a non-Verizon person with issues and there are many more who don't have Verizon and have problems.
Exact same issues; varies between unable to authenticate and unable to reach patch server. Not a verizon customer, so this is not a Verizon issue; has to be something on Cryptic/PWE's end.