Eu já tive um Asus que as vezes travava em alguns apps, mas aí não funcionava nada por um tempo, isto é um problema recorrente de alguns aparelhos. Mas isso acontece quando o aparelho já está cheio.
Como você acabou de formatar e continua, acredito que não seja memória cheia.
Então quando um travamento acontecer teste se o volume aumenta e abaixa, se sim o problemas deve ser físico, e não no sistema.
.
