Hola, yo tengo el móvil liberado con esa aplicación desde el primer día (la compre en el mismo momento en que la conocí ) y desde entonces ningún problema por mucho que flashe el móvil o haga lo que haga.
Mi recomendación es que pongas de fabrica el móvil e intentes liberarlo de nuevo, a ver si de esta manera se arregla. También según he leído, puede ser por un antivirus o algún otro soft.