If this is critical data, how come you only have one very old backup? Isn't this getting backed up daily? Or did no one notice the certificate deletion for long enough for the older backups to be deleted?

I've asked someone who knows encryption better to help, he might not get to it today though.