perchè non hai il sync attivo?
perchè non stai usando lo stesso account?
perchè non stai salvando i contatti sull'account ma sulla SIM o sul telefono?