Ya esta solucionado.
La solución que han encontrado para el Nexus 4 es la siguiente: dejar que se agote la batería. Volver a encender y obligar a que se agote por completo la batería. Posteriormente, se pone a cargar (tarda unos 10 minutos en cargar). En cuanto lo enciendes, problema solucionado.
