Antes de llamar a tu operador de telefonía móvil para asegurarte de que no están bloqueando de alguna manera, intenta entrar en http://discussions.apple.com
Eso debería verificar que tienes acceso a Internet y que el propio AppleID está activo. Si no es así, necesitarás ayuda del soporte técnico de Apple para restablecer tu cuenta o investigar si está bloqueada. (O del operador para que te conectes a internet)
Suponiendo que puedas conectarte, yo pondría el dispositivo en modo AirPlane y luego cambiaría la fecha/hora para que esté a un minuto de lo que crees que es la hora.
ajustes > general > fecha y hora
A continuación, desactiva el modo AirPlane y vuelve a activar la configuración automática de la hora y comprueba que el operador consigue que tu dispositivo tenga la hora correcta.
En ese momento, prueba el panel de preferencias de iCloud. Eso debería conseguirte una posibilidad decente de que el dispositivo se vuelva a conectar a los servicios. A menos que haya una interrupción del servicio - debería tener un mensaje de error específico en este punto para rastrear la configuración de iCloud (o cualquiera de los otros elementos que utilizan su AppleID que se inicia después de restablecer la hora y las conexiones de red).