When I goto https://domain/owa it asks me to accept the cert I accept and it allows me to login, that all works fine. Should it be a mobile based screen like exchange 2003 was? Its showing me the same site as if I were trying to login with a computer.
The exact error is the same one that OP had gotten: Support Code: 0x85010004
"Your account in Microsoft Exchange Server does not have permission to synchronize with your current settings. Contact your Exchange Server Administrator"
How do I check the cert on the phone? I have not set one up on there or does it have it own by default?