First, some tough love. You will hate me for this first paragraph, but I just can't get away without saying it. This is not AC's fault. You are using their backup, but like any backup, you have to look at the settings and see what it does. The reason you have the choice is because at some point you will have 10GBs of II and it won't go to the cloud. Under the admin section, you can turn the II on and off.
When I give talks on backups, I always talk about general to specific. The AC backup is ONLY important because it is quick. I wouldn't trust my entire practice to one backup. I hope this doesn't come across wrong, but we have backups to 10 drives over a year back. Many different types of software. So always back up your entire server or computer at least five days back on different drives and test them.
Now, to try to help. First, they say they are corrupt. Nowhere did I read that an EKG was deleted. If you go to the patient whose EKG was deleted and then you go to the folder in II of that patient, is the file there? If yes on all, you are fine.
You can try Indy's method. If that works great.
Make sure you look physically for the file in the individual folders in II in AC.
Under Administrative Options and Tools, there is an Imported Items: Repair missing files and links.
From what you have said, it sounds more like links from AC to II.
This could also be a SQL database issue, which could be fixed with someone like Raja.
I apologize if I am out of line. I just feel bad for you. But, the absolute first thing I would do is to look for the file that says it is missing.