Seeing as these are paid accounts and they have a certain contractual duty, it seems to me he should be able to get a big settlement for their disruption of his service and for the destruction of his data, especially if they cannot or will not provide him with a full backup.