I have no problem using my phone with the built in Exchange client.

The requirements from our IT department are to encrypt the phone. The phone must have a pin unlock not a swipe unlock.
Also in the security settings the Allow Remote locking must be activated.