Chat with Support and reference this article. 

Be sure to include as much information about when the update was started, an estimate of the total number of contact records in your database (exact amount can be found by going to Contacts > Individuals and hitting the Show All button)