Si la rom que llevas es la de Vodafone no eres el primero, ya he visto este problema por otros subforos y creo que tú también.
Yo probaría a borrar datos y caché de las aplicaciones contactos y teléfono (hay 3) si así no se soluciona y tienes ganas de seguir probando wipe data y si aún así no se soluciona o bien cambiar de rom o esperar a una actualización por parte de tu operador.