El 90% de las veces, mi MacBook no se conecta a Internet cuando la reactivo o cuando reinicio. Se puede conectar después de varios minutos o nunca y en un 10% se conecta inmediatamente.
La solución más rápida que encontré es apagar el WiFi y volver a encenderlo inmediatamente. Eso siempre lo resuelve. Esto es desde el día 1 (hace 2 años). Yo corro El Capitán 10.11.6.
De manera similar (?) bajo Parallels 11 Windows 10, nunca puedo predecir si tendré una conexión a Internet. Pero allí, todavía no encontré una solución para forzar la conexión. Puede venir (o a menudo no) después de varios minutos.
Todos los demás dispositivos siempre se conectan inmediatamente.