Holy crap must be something pretty major for it to take out such a large but sporadic geographical area. A fibre cut or something along those lines would only affect a general area but it seems this is effecting different spots throughout the whole country.
Wonder if they're running out of IPs... I have seen that at a more localized level, when people's leases expire they can't get back online. Maybe some screw up in a config change on DHCP reservations or something. Though, that does not explain the such wide affected area. IP ranges are still somewhat localized.