we have already covered almost everything in this article, but please review (don't repeat steps you have already done) to see if there is anytning we missed
http://www.experts-exchange.com/Software/Server_Software/Email_Servers/Exchange/A_1798-Exchange-2003-Activesync-Connection-Problems-FAQ.html