Make sure you are using SSL if required, and use the OWA address for your server name.
Make sure the domain name is typed correctly.'

What error do you get from ActiveSync when it tries to connect?