I exported the contacts to a csv file. Deleted the contacts. Deleted the nicknames. Imported the contacts from the csv file. Problem solved.