Se me ocurren varias cosas. .

Si tienes algún taskkiller (de esos que cierran los procesos automaticamente) comprueba que el Gmail lo tienes en las excepciones (ignore list)

Pegale un reinicio al Nexus, porque a mi me pasó en una ocasión (solo 1 vez), y cuando le pegué el reinicio volvió todo a la normalidad . .

Ya nos contarás