¿Es su servidor 2010 del intercambio un servidor usando cuentas emigradas?
Si es así leer por favor mi artículo acerca de la razón posible por la que Activesync no trabaja:
http://www.experts-exchange.com/articles/Software/Server_Software/Email_Servers/Exchange/Activesync-Working-But-Only-For-Some-Users-On-Exchange-2007-2010.html
¿Usted también ha instalado un certificado del SSL de la tercer persona (SAN/UCC)?