Cancel fee

Hello, 

How should we proceed with the following situation:

The client and we mutualy canceled a reservation which after that apeared to be non-refundable. The reservation is canceled but the client lost it's money. How should we get the money back for them?   

Thank you in advance