Hundreds of contacts got deleted from all iCloud devices!!!

Posting for my wife here, as she is too anxious to deal with this herself right now.

She has an iPhone 8 with iOS 11.4, an iMac 21" OSX El Capinan and a Mac Book Pro 13" (not sure which OS).

All of them signed into iCloud.

All of a sudden hundreds of her contacts just disappear! We check all the devices - same thing. We tried to restore the contacts backup, that is on iCloud (there was only 1 for some reason from a couple of days ago), for no avail - nothing got restored.

We tried then to restore contacts from a Time Machine, that is connected to her iMac. What we discovered, was that despite that the iMac was Synced with iCloud, yet it had a very very old contacts database on it, and none of the newer contacts added in the recent years.

My suspicion is that iCloud glitched really bad...

Getting more and more frustrated and angered by Apple. What the heck do you need a phone for if not for keeping your contacts safe??!