Me pasó algo parecido con mi Nokia 6230 cuando lo sincronicé con un soft de pc que tenía bugs... y si no recuerdo mal, me costó lo suyo solucionarlo. De hecho creo que reinicié todo el teléfono con el código del teléfono (perdiendo todo lo personalizado hasta el momento, claro).
Perono te garantizo q eso funcione, pq no recuerdo si fué eso lo que lo arregló ^^'