No dice. I've also read about
Unable to synchronize the Address Book wirelessly during the enterprise activation process
I do have some entries that do not have both the First and Last name fields, but they were able to sync fine. I don't recall when was the last time it was syncing nicely. I've only discovered this recently when trying to add 2 new entries from Outlook that have both First and Last name fields.