Problema contatti 4146

Ciao a tutti, spiego brevemente il mio broblema

possedevo una scheda tim consip che prevedeva anteponessi a ciascun contatto il prefisso 4146 per chiamare.

avendo cambiato operatore, ho modificato tutti i contatti sostituendo il 4146 con il prefisso per l'italia +39

quando ricevo un sms e rispondo, il cellulare in automatico invia il messaggio al vecchio contatto con il 4146, questi ovviamente non lo riceve... ho provato a cancellare tutti i contatti dal cellulare e a ri-sincronizzare con gmail (dove i contatti con il 4146 non esistono più)

ritengo che da qualche parte il cellulare abbia mantenuto in memoria i vecchi contatti. come posso fare?!?!?!?

grazie

M.