Importing records using ETL tool fails with the following error: E2CP.AutocreateContacts: System.LimitException: Apex CPU time limit exceeded

You are using an ETL tool (such as the Salesforce Dataloader) to import / update records in Salesforce, and encounter the following error: E2CP.AutocreateContacts: System.LimitException: Apex CPU time limit exceeded.