Problem:
If you have a user that says his contacts load and then delete right away, check the PIM log.  If you see the following information for the user in the log after an initial sync or OTA load for contacts have been done then please follow the below instructions to resolve the issue.

[Parse: processing Load]

12/27/2006 12:59:04 PM[1][LoadContacts - start]

12/27/2006 12:59:05 PM[1][HandleHighSpeedMessaging: Putting high speed message in queue]

12/27/2006 12:59:05 PM[1][LoadContacts - end]

12/27/2006 12:59:05 PM[1][SendMeetingInvites - Start]

12/27/2006 12:59:05 PM[1][SendMeetingInvites: last invitation time: 12/22/2006 10:11:30 AM]

12/27/2006 12:59:05 PM[1][SendMeetingInvites - End]

12/27/2006 12:59:05 PM[1][SmartCalendarChanges: checking for new or modified appointments...]

12/27/2006 12:59:09 PM[1][TaskChanges: checking for new or modified tasks...]

12/27/2006 12:59:10 PM[1][SmartContactChanges - start]

12/27/2006 12:59:10 PM[1][SmartContactChanges: deleting contact: Contact Name ]

12/27/2006 12:59:10 PM[1][SmartContactChanges: deleting contact: Contact Name ]

** Contact Name is the names of the contacts in the users address book.

Solution:
1.  Go to the admin console under User Administration -> User IT Policies -> Server Policies -> Contact Sync Settings -> Then un-check "Synchronize contacts with the device".  Then click on Apply Changes to save the change. 

2.  After that is done, have the user do another OTA load or initial sync on contacts from their device.

3.  After the load completes, allow the account to process thru a couple of PIM cycles. 

4.  Then go back to the admin console and check Sync Contacts with Device once again.  This should fix the issue with it deleting the contacts after they are loaded.