Hola Lisbet,
Me gustaría ver si puedo ayudarte a solucionar el problema, pues yo tuve ese mismo inconveniente y resulta muy molesto.
En primer lugar asegúrate que los dispositivos que se sincronizan están conectados al Wifi y éste funciona correctamente. También que posees la misma cuenta de Apple en los dispositivos y que la opción de sincronizar contactos está activada en ambos. Puedes comprobarlo en Ajustes, Icloud, y que la casilla de contactos esté en Verde.
Tras haber comprobado todo lo anterior, te recomiendo que en la app contactos, arriba a la izquierda pulses en Grupos y verifiques que están activados "todos los de icloud" pues son los que se sincronizan.
Prueba a reiniciar también el iPhone y si tras todos estos pasos no funciona prueba forzar la re-sincronización de los contactos. Para ello ve a la app Ajustes, Contactos, Cuentas, selecciona la de icloud y desactiva la casilla verde de contactos. En la ventana emergente selecciona borrar del iPhone los contactos de icloud y posteriormente vuelve a activarla. Tras esto debería funcionar.
Recuerda también que accediendo a https://www.icloud.com/ puedes ingresar con tu cuenta de apple en un ordenador y allí, entrar en la app Contactos, para saber cuales están en icloud y cuales no. Así puedes saber si los contactos o los cambios que hagas se pasan a icloud o no, dependiendo de en que dispositivo realices el cambio, permitiéndote localizar el dispositivo que falla.
Cuéntame que tal!!
Saludos!!