Problemas após "Otimizando apps X de Y"

Tenho um LG Nexus 4 rodando a versão 5.1.1 do Android. Um dia após o dreno total da minha bateria, coloquei o celular na tomada e ao ligar apareceu "Otimizando apps 1 de 132", e após um longo tempo iniciou normal, porém após alguns minutos utilizando o celular percebo que ele começa a travar até que tem uma travada geral, não consigo sair, só reiniciando. E sempre que reinicio acontece a mesma coisa.

Restaurei o aparelho nos padrões de fabrica e estava tudo funcionando normalmente, porém um dia fui recarregar o celular e ele apareceu novamente "Otimizando apps X de Y" e o problema retornou, não sei qual app está causando isso, ou se são todos.

Me ajudem,

Agradeço desde já

Stock.

O problema sumiu, teoricamente não foi resolvido, ainda não sei o que aconteceu.