Change hosting services. If they were not smart enough to determine that it was not your fault – in the first place, nothing would have happened. And they should have preserved the site so that in case nothing was wrong, they could restore it immediately.