Ho fatto la procedura pulitissima!!!! Wipe Cache, Dalvik, Data => Jm8 => Jp5 => K12!!!
Non so se mi sono spiegato bene, il problema delle lettere mancanti non si verifica nella schermata principale della rubrica, ma si presenta solo selezionando un contatto e utilizzando la funzione "unisci contatto".