Der Server schein kontinuierelich down zu sein. Versuch es mal über die folgende Website (sollte auch auf dem iPhone/iPod Touch aufrufbar sein): appleid.apple.com
Hier kannst du sämtlich Informationen bezüglich deiner Apple-ID ändern, darunter auch die Sicherheitsfragen. Die Seite ist zunächst auf Englisch, aber wenn du rechts unten auf die US-Flagge klickst, kannst du als Region Deutschland auswählen. Dann ist das ganze auch in Deutsch verfügbar.
Aber check lieber nochmal deine Mails. Könnte nämlich sein, dass die Änderungen schon gespeichtert wurden, dir aber immer noch der Fehler angezeigt wird (war bei mir so).