Eso lo he visto ya. La solución pasa por eliminar la libreta de direcciones actual y crear una nueva, lo cual provoca que los contactos que existen se pasen a ésta.

(Haz backup, por si acaso )