Conozco algún método, pero como requisito tiene ser root.
Suena muy raro lo que comentas. Te diria lo que ya has probado.. de borrar caches y esas cosas. Una pequeña búsqueda en google da varia gente con el mismo problema que tu (aunque con otros países) he encontrado esto que es un poco extenso y requiere de "paciencia", quizá te funcione.
http://forum.xda-developers.com/show....php?t=2157684