Please test your environment using the Exchange Activesync test at https://testexchangeconnectivity.com and report back the results if it fails.
If it passes, you may have to enable unsupported devices in the Mobile Services Properties (Exchange System Manager> Global Settings)