Landline Phone Outage on Navajo Nation Posted on May 1, 2014 by CatJenkins Navajo Nation is experiencing landline telephone outages. Frontier technicians are currently working to correct the problem.