Se me ocurre lo siguiente:
1.- ¿Has mirado si se ha borrado el IMEI? Eso lo puedes mirar marcando *#06#
2.- Prueba a restaurar de fábrica el móvil, puede que se deba a una mala instalación.
3.- ¿Has instalado alguna app que gestione la velocidad del procesador? Prueba a desisntalarla.