Solución #1: Si cmd + R te tira error de recovery, inicia booteando en cmd + option y cuando te salga el menú de selección de disco duro, abajo saldrá el menú de selección de WiFi y presionas en donde dice selección manual (o como aparezca para configuración manual) y pones el nombre de tu red y la contraseña pero manualmente, sin seleccionarlo de la lista de redes disponible. Luego de esto y luego de que veas que conectó a la red, vas a recovery y empezará a bajar la utilidad de recuperación.


Si esto no te funcionó (A mi me falló una vez)... Tienes la siguiente opción:


Solución #2: Instala otro router como punto de acceso e inicia el recovery desde el otro router.