Otra posible solución para no tener que desmontar el teléfono, es meter y sacar la memory para que se limpien los contactos del teléfono. A mi me ocurrió algo parecido y así lo pude solucionar, eso sí, con paciencia