El mensaje es normal, el tiempo, en absoluto.
Es lo mismo que le pasaba al compañero que acabó reinstalando.
El wipe cache es lo que le recomendé a el, aunque no le funcionó.
Con el recovery oficial poco mas puedes hacer, con el twrp puedes hacer otro tipo de wipes mas efectivos.