According to me, the solution would be to resolve the issue with the client amicably.
But, some clients never agree to have mutually agreeable solution. Then you can't do much other than stating your side of the story. If you are a very big host, you may try spending some money as suggested by handsonhosting.