Got it to work! :approve:
Made sure all was uninstalled, soft reset, and it failed again.
Upgraded Activesync to 4.2, checked for remaining folders again, soft reset again, SUCCESS!:yeah:
Now to install the A12 ROM upgrade and probably do it all again.