A ver cuento un truco.
Ajustes > Aplicaciones > Todas > Marco de servicios de google y borrar datos
Ahora os vais a actualizar el teléfono y saldra una fecha de 1970 y le dais a comprobar actualizaciones.
Siempre no sale a la primera, a mí me salío a la quinta pero así lo estamos haciendo todos con los Galaxy Nexus
