Recovery server connection

A friend gave me two 2013 iMac. I am able to start up off the recovery server and format. The drive as Mac extended when I try to install the High Sierra operating system. I get messages that the recovery server cannot be contacted. My connection works great. In fact, I am writing this from my phone which is on the same network, what the heck is going on? I am beyond frustrated.