If users are having trouble connecting and it appears to be a problem with the server name, the TechNet article referenced below explains why the issue is occurring and provides possible workarounds:
http://blogs.technet.com/b/exchange/archive/2012/02/07/cross-site-redirection-exchange-activesync-clients-in-office-365.aspx