Haste mal ohne Wlan probiert?

Abmelden aus der iCloud und wieder anmelden. Wenn das nicht geht unter Einstellung Apple Store abmelden und unter iCloud abmelden. Dann beides wieder anmelden. Dann sollte es gehen.