This is the reason I never rely on cloud backups: "the cloud" means "someone else's server", which means that it's only available as long as it suits that organisation to keep it going (or until they mess up, or decide to charge more, etc).
They can be convenient, but never make them your only backup of anything important.
(In the case of CM they will have trawled the backup for any data they could monetize, because that's how that company operates. Avoid them completely).