hosted exchange

A client iPhone, has outlook that was previously configured for Exchange. It's failing to connect to another exchange provider. The exchange account on the mobile has been remove The phone has been factory reset by Apple store. Mobile Outlook has been uninstall, download and re-install Outlook...