John,
Du musst in den Internetkonten für das von Dir benutzte Internetkonto ebenfalls angeben, daß eine Benutzerkennung benötigt wird. Dort trägst Du dann ebenfalls die Zugangsdaten zu Deinem Exchange Server ein (wie schon in Active Sync). Frag mich nicht warum - aber danach sollte es gehen.
Ich benutze ein M600i mit Vodafone Branding.