While trying to reinstall High Sierra, Mojave or Catalina, you may have come across a pop-up "The Recovery Server Could Not Be Contacted", the trouble isn't that simple the way it sounds.