Nach einer Stunde Haare raufen, habe ich endlich die richtigen Einstellungen für meinen Exchange-Account gefunden. Wer ebenfalls einen Hosted-Exchange von QualityHosting sein Eigen nennt, kommt mit folgenden Daten ans Ziel:
Server: activesync.hostedoffice.ag
Benuzter: E-MAIL-ADRESSE
Passwort: PASSWORT
Domäne: BLEIBT LEER
Wenn Exchange 2007 zum Einsatz kommt, sollte die Konfiguration dank Autodiscover eigentlich noch einfacher von statten gehen.

hatte dasselbe Problem mit qualithosting.com, aber mit iPhone v3.1.2 – die folgenden Einstellungen haben nun endlich funktioniert:
Mail/Kontakte/Kalender: alle ‘on’
Mail synchronisieren: unbegrenzt (kann nach Wahl gesetzt werden)
Account-Info:
E-Mail: (eigene Email-Adresse, so wie in Outlook)
Server: activesync.hostedoffice.ag
Domain: HOSTING
Benutzername: [activesync-Benutzername(!), wie von QualityHosting zugeteilt]
Kennwort: [Email-Kennwort]
Beschreibung: [eigene Account-Beschreibung]
Gruss! B.
SSL: ‘on’