I'm amazed you stuck with a host that lost your data. That would be a complete deal breaker for me; I've never lost so much as a byte with Linode over six years.
And they did credit me for their fault so I think it's fair enough.
They lost that as well in this case.