Ich fürchte die vom Apple-Store haben recht.

Ansonsten: E-Mail-Account vom iPhone schon mal gelöscht und wieder neu angelegt?