The question you should be asking is, did the client airline pay up? If not, most contracts release the agency from any liability. Good agencies take a months pay from the client airline as a bond, to stop this being a problem.
I have used Contractair, both as a pilot and a customer airline, and found them to be very good.