Tienen Rooteado el Nexus? Con Recovery, Xposed o han modificado /system?
Si es así, ya no pueden recibir ninguna OTA, y deberán instalar la actualización manualmente.
En otro escenario que no sean Root, etc.. Traten de Comprobar Actualización varias veces y repitiendo hasta que les llegue.