User unable to sync contacts using MSAS. Error code 800703FA

Source: Microsoft Support

RAPID PUBLISHING

RAPID PUBLISHING ARTICLES PROVIDE INFORMATION IN RESPONSE TO EMERGING OR UNIQUE TOPICS, AND MAY BE UPDATED AS NEW INFORMATION BECOMES AVAILABLE.

One user not able to do an MSAS on his contacts folder. He can do a sync for his Inbox and Calendar. When Syncing the contacts using his windows Mobile 5 device he gets the MAPI error 800703FA

******************************** All steps within the * line didnt work ***************************

1. Export the contacts out to a PST
2. Delete the Contacts folder using MFCmapi tool
3. Recreate the contacts folder using outlook /resetfolders. This will create a blank contacts folder for that user
4. Try and sync with a blank contact folder
5. If able to sync with contact folder checked then import back the contact from PST back to contacts folder
6. Move mailbox to different store and test active sync

******************************** All steps within the * line didnt work ***************************

Not known

-Device type Sprint 6700

-We did a device hard reset to resolve the issue.