I'm having the same issue! Have you discovered any solution? I just did a fresh reformat and could not for the life of me get my contacts to sync with my MobileMe account. I kept getting an error saying that the data was corrupt. So, I decided to try syncing with google but the option was no longer there.