Are you sure your Active Directory userid has permission to do OTA Sync? Has it ever worked? Check the Exchange features tab on your account. Does it look like the picture?
__________________
PPC-6700
ROM Version:2.06.00 WWE
Okay, so a co-worker and myself have both bought the new ppc 6700. We both have full admin rights on the exchange 2003 SBS server. After bringing all the certs over etc. etc etc. my account gets the 85010004 error. His account however works fine. We have added his credentials to my phone and it works on either phone. This to me tells me that exchange and the phones are working properly. It seems to be the AD Accounts. so I backed up my email and deleted my account and email address. I created a new account with email address. This new account is getting the same error. I tried again with my co-workers account and everything worked on my phone.
I also created a second account that was copied from my co-workers. Still with the same error.
Okay so I solved the issue. 1 out of 2 things changed on the exchange end helped with this.
1) Went into IIS Manager on the exchange server and checked the host headers for the default website (most likley your OWA Site) ... I had a few different host headers for the site labled. I added one more and left the URL Bland and to point to port 80.
2) Went into exchange system manager and then to Outlook Mobile access...right clicked on the item and choose properties...somewhere in there Is to force a password policy. I UNCHECKED this item and applied the settings...
After these changes I restarted IISAdmin Service and also Exchange services....Manual sync .. (WITHOUT ACTIVE SYNC) worked fine all seems to be working great now.