мы уже покрывали почти все в этой статье, но пожалуйста рассматриваем (не повторите шаги, котор вы уже делали) для того чтобы увидеть если будет anytning мы пропустили
http://www.experts-exchange.com/Software/Server_Software/Email_Servers/Exchange/A_1798-Exchange-2003-Activesync-Connection-Problems-FAQ.html