North Korea, in a face-off with the U.S. over Sony, experienced total Internet outage before links were restored on Tuesday.