Why do deleted contacts cause errors?
Go in to Adv Search, check the 'search in trash' box, select all your contacts in Trash, and then choose the dropdown option to Permanently Delete. That should help