Hola Veroluna!!
¿De donde se ha borrado el icono de iCloud, de la pantalla principal, del menú de ajustes, o de donde?.
¿Te refieres a este icono?:
Por lo de los contactos, entra en la web de www.icloud.com y comprueba si tus contactos están en la sección Contactos.
Prueba y nos cuentas.
Saludos!!