iCloud sync keeps deleting my information!
Per Emil's suggestion, I contacted Apple's support team for assistance.  They recommended that I enter all my contacts into iCloud directly (via icloud.com), then delete my iCloud account from all my devices and finally set up iCloud for each device again.

It's been a few days, and so far, the problem seems to have gone away (: