Depois de retirar 5Gb de fotos, restaurar a configuração de fábrica e reinstalar todo o resto, meu bom e velho Galaxy Nexus voltou a ser bom. Até então estava sendo apenas velho.