Neu Aufsetzten meines iMac: Probleme mit Verifizierung

Ich versuche meinen iMac neu aufzusetzen wie ich das schon bei meinem MacBook gemacht habe. Dazu habe ich alles gelöscht mit dem Dienstplattenfestprogramm. Wenn ich nun beim Start mit der Tastenkombination Umschalttaste-Wahltaste-⌘-R das Dienstprogramm aufrufe, den Mac mit dem Internet verbinde, und "Mac OS erneut installieren klicke", dann erscheint folgende Mitteilung:

Um macOS zu laden und wiederherzustellen wird die Berechtigung deines Computers von Apple verifiziert.

Danach kann ich nichts mehr machen.

Bei Wahltaste-Befehlstaste-R erscheint die Weltkugel, ich gebe das Internetpasswort ein, dann dreht das Rädchen, sonst passiert nichts.

Mit Befehlstaste-R passiert überhaupt nichts.  

Deshalb habe ich es mit einem Boot-Stick versucht mit dem ich auch mein MacBook neu aufgesetzt habe, dann erschien aber nur ein Kreuz, sonst nichts.

Was kann ich tun?