iTunes tells me it can’t sync data to my iPhone because of an “error remapping record identifiers.” What can I do?

Numerous iPhoneFAQ readers have reported that iTunes will fail to sync data to their iPhone while reporting the cause as an “error remapping record identifiers.” Though this error most commonly happens when trying to sync mail, it has also been reported during attempts to sync calendar and contact data as well.