Como con todas las actualizaciones, lo primero que se nos ocurre es restablecer de fábrica el dispositivo. Esto borra todos los restos de la versión antigua del sistema y restablece los datos de las aplicaciones que podrían causar inconsistencias. El inconveniente es que perderás todas tus aplicaciones y sus datos.
Normalmente sólo hago un restablecimiento de fábrica entre las versiones principales (3.2->4.0, 4.0.2->4.1, etc.), pero si las actualizaciones menores causan problemas, este sería un primer paso para mí.
Ah, sí, el reinicio se puede encontrar en Settings -> Backup & reset -> Factory data reset
. Ten en cuenta que aunque esto no suele afectar a tu tarjeta sdcard (incluyendo el almacenamiento interno), algunos dispositivos pueden borrarla también. Pero no la serie Nexus, así que estás a salvo.