Telecommunications giant Verizon resolved an outage Monday evening after hours of problems nationwide.