Lösche alle Inhalte und Einstellungen. Und melde dich dann in der iCloud an. Bei iMessage wird allerdings dabei erst eine SMS an einen Registrier-Server in GB (+44...) geschickt. Sollte das klappen, liegt es an korrupten Einstellungen im Backup. Dann musst du alles von Hand einrichten.