Activesync not syncing - Error: Activesync encountered a problem on the server 0x85010014

I have been working on this problem for the past 24 hours (almost solid), and found no solutions online that worked, or had the exact same symptoms.  I have finally solved this, and am posting it so that others don't have to go through the same garbage I did.

----------------------------------------------------------------------------------------------
STARTING CONFIGURATION:

  -  2 servers
  -  Server 1 (Back-End) / SVR01:
     - WIndows Server 2003 R2 Ent x86 (SP2)
     - Domain Controller
     - DNS Server
     - Exchange 2003 SP2: Back-End Server, RPC Back-End
  -  Server 2 (Front-End) / SVR02:
     - WIndows Server 2003 R2 Ent x86 (SP2)
     - Exchange 2003 SP2: Front-End Server, RPC Front-end, SSL Certificate

All Exchange services were working fine through the front-end server to the back-end: OWA (SSL), OMA (SSL), RPC over HTTPS, Activesync (SSL), IMAP (SSL)

----------------------------------------------------------------------------------------------
STEPS LEADING TO THE PROBLEM

  1)  Needed to reload Server 2 (SVR02), in order to reconfigure the disk partitions..
  2)  Uninstalled Microsoft Exchange from Server 2 (SVR02) using the setup files.  The uninstall was successful.
  3)  Removed Server 2 (SVR02) from the domain, and verified that the server was no longer in Active Directory or Exchange System Manager.  The uninstallation of this server from the environment was clean.
  4)  Reloaded Server 2 (SVR02) with Windows 2003 R2 Ent (SP2), and added the new, fully-patched server to the domain with the same name as before:SVR02
  5)  Installed Exchange 2003 SP2 into Server 2 (SVR02), with no issues.
  6)  Installed the SSL Certificate into IIS 6 using the IIS Manager.
  7)  Made Server 2 (SVR02) a front-end server, and front-end RPC Proxy

----------------------------------------------------------------------------------------------
>> THE PROBLEM <<

  -  RPC over HTTPS: Working
  -  OWA (SSL): Working
  -  OMA (SSL): Working
  -  IMAP (SSL): Working
  -  ActiveSync: >>NOT WORKING<<

I enabled verbose event logging for ActiveSync on my device so that I could troubleshoot the problem more efficiently:
  1)  Go to ActiveSync on the device, and select: Menu -> Configure Server
  2)  Continue through the ActiveSync pages until you get to the point where you select what you want to sync (Contacts, Calendar, E-Mail, Tasks)
  3)  Go to Menu -> Advanced
  4)  Change "Event Logging" from "None" to "Verbose"

ActiveSync issue:
Whenever ActiveSync is configured on any Windows Mobile device, using any account in the organization, the following problem sequence comes up:
  1)  ActiveSync attepts to connect, and briefly displays: "Synchronizing Folders", then stops
  2)  Activesync displays the error: "ActiveSync encountered a problem on the server", with the error code 0x85010014
  3)  In the logs on the device (located in \Windows\ActiveSync\Microsoft Exchange0.txt), the following information comes up at the last aprt of the log:
        =-=- [15/11/2008 9:42:24.0] -=-=
        =-=-=-= Server Response =-=-=-
        HTTP/1.1 500 Internal Server Error
        Date: Sat, 15 Nov 2008 16:42:59 GMT
        Server: Microsoft-IIS/6.0
        X-Powered-By: ASP.NET
        Pragma: no-cache
        Content-Type: text/html
        Content-Length: 56
        MS-Server-ActiveSync: 6.5.7638.1