como configurar icloud

Tengo el siguiente problema... compre mi Iphone 5 hace ya algunos meses, pero al configurarlo por primera vez no le di importancia a lo del ICLOUD... y no verifique mi cuenta de correo en esa ocacion... hace algunos dias compre un Apple TV , y ahi recien entendi lo importante que era el ICLOUD, pues me decidi a configurarlo pero ahora el correo de verificacion que tengo en el mi mail, le doy Click y figura Roto... me da el siguiente mensaje " Lo sentimos; no podemos verificar el enlace que estas usando para acceder a esta página"

Alguien sabe como puedo lograr que me envie un mail nuevo... o la unica opcion es restaurar mi Iphone, para que lo tome como Nuevo ?? .