"no pay - no work. "
Absolutely! If an agency fails to pay even ONCE, get out of there. Also make sure your invoices go in immediately they are due. If your working week finishes on a Sunday night, get your invoice in then, that way the agency has no excuses. And get the agency to accept an emailed PDF or Word invoice, no postal delays/excuses that way.