When it starts connecting, do you see an Apple or a spinning globe?
The latter indicates it is trying to boot from Apple's servers, and you may get those error codes if it cannot connect.
If you used Cmd-R, then it should try the local Recovery partition. If that doesn't work, is damaged, or missing, it will try Internet Recovery.
Ensuring the date and time are correct may help connect to IR if that is your only choice.
https://bensmann.no/changing-system-date-from-terminal-os-x-recovery