North Korea's Internet connectivity grew steadily worse beginning Sunday night, and then went completely offline Monday morning.