I go it done. Here's how. My problem was that after I erased & reformatted my "Macintosh HD" drive using the Disk Utility, I tried to re-install the macOS High Sierra and got the same message "The Recovery server could not be found". As many suggested, I reset the date in the Terminal and that didn't work. So I looked very carefully at the top right screen on my iMac near the US Flag and saw the VERY DIM grey wifi logo. I clicked that and it searched until it found the several router names in my neighborhood until mine popped up. I clicked mine... it asked for my password ... entered my password and then I was connected and he wifi logo became black.
So, my problem was simply that when I tried to reinstall macOS High Sierra, I WASN'T CONNECTED TO THE INTERNET.
I don't know it the terminal date fix was necessary, since without an internet connection, it wasn't going to work.
Tip: If the screen goes completely gray at any time, don't worry, just press and hold the COMMAND & R key while restarting the iMac (it took me holding the keys over a minute) until the Utility window appears.