A nationwide outage is affecting wireless service for many Verizon, AT&T, and US Cellular subscribers.