When creating a contact with the same Email and UserName already existing in the Analytics database, "An element with the specified key already exists exception" is thrown, although Commerce should update the contact instead of trying to create a new one.
To resolve the issue, download and install the following patch:
https://github.com/sitecoresupport/Sitecore.Support.106469/releases.