Yo también tengo problemas con los contactos. De un tiempo a esta parte me desaparecen algunos de la pestaña contactos. Lo curioso es que si realizo una búsqueda, si que los encuentra. Si los edito una vez encontrados, vuelven a aparecer en la pestaña 'contactos' de la Magic. En google sí que están todos y no ha desaparecido ninguno.
¿Puede que la lista de contactos a mostrar esté limitada a un cierto número? Yo tengo alrededor de 350.
Un saludo.