I just checked with him and you are correct. He says his calendar and contacts are still intact. When he said he lost contacts to me he didn't specify that the contact information was in emails.
I read the link you sent and it does match the symptom. Since I had him remove the battery which I believe is described as a Hard reset then that should have freed memory.
The article does not describe how to get the device to resync. How does he get the data back on the device.
Thanks for your help