BCM Won't Sync w/Outlook Contacts - "Duplicate Item Exists" Error

OVERVIEW
Have BCM running on its own server.
Can connect to and see BCM data in Outlook from laptop.
Can use BCM offline with laptop (so we know the BCM itself is synching properly)


In Outlook you can sync the BCM contacts with your own contacts by doing the following:
Go to File Tab
Select BCM at the bottom of the list, this presents you with BCM Options
Select the Synchronize option
Select your synchronize category (if you have one) or all, click next.

Here I get error in the MS Tray:
"Cannot Start Business Contact Synchronization, duplicate item exists"

HELPFUL BACKGROUND
We moved our Exchange to O365 this on Saturday.
In doing so, we had to create new Outlook profiles.
The prior profile was connected to the BCM and the contacts were synching.
I believe that somewhere the BCM "sees" the old profile sync information and that is what is causing the issue.
I am unable to determine where that sync data is kept.
The old profile is removed from my system, yet I still get the error.

Where should I be looking for the profile sync data?  On the local machine or on the server?