Haha! I just happened to have done a full backup last night! LOL!
I spent an hour and a half trying to fix it. I just decided to just do a full restore to the backup I made last night.
So far, everything is going well...
... but, what can a person do when ActiveSync just won't let you resolve an issue?