US carrier Verizon had a service outage across the country today, with users reporting "No service" and "SOS only" on their phones.