WS Contact Insert error: The selected record has been deleted by another user since it was retrieved
We have a web service integration that creates Contact records and then attaches various other CRM records to the created contact. Every once in a while, it will create the same contact twice. It will create the contact record and then, seconds later, create another contact record which is an exact duplicate of the first except that it has a different ID and a slightly later create date/time stamp. As the WS integration continues, it abandons the first contact record created and continues working successfully with the second contact, attaching it to other records, etc.
The developer was able to trap the following error message, which is an error from the Contact WNRS Workflow that is active to add the needed books of business to any created contact record.