iTunes - iPhone Sync Error with Mail Accounts

Whenever I sync my iPhone with iTunes I get the error message, "iTunes could not sync mail accounts to the iPhone 'Henry's iPhone" because an error occurred remapping record identifiers./Try syncing your iPhone again. If the problem persists, replace the mail accounts on the iPhone from the info tab in the iPhone preferences."

If I uncheck the mail accounts sync option in the info tab, the problem goes away, but returns when I recheck the option.

What does this error message mean? More to the point, how, precisely do I remedy the situation?