Defrauding an innkeeper

My husband I own a carpet cleaning business and my technician cleaned a customers tile floor last night. I emailed the customer the invoice to pay with his credit card and neither of his cards would work. He then wrote out a check to my businesses name when all of our checks are wrote out to my husband. He refused and left. I called him and he said he would pay this morning. He called this morning, asked about our process and said there is about 10 square feet that needs to be touched up. I had no problem with this, scheduled the redo and asked when he was going to pay. He said he would mail a check for half and pay the other half when we do the redo. I told him this was unacceptable and he said well this is how its going to be. What kind of recourse do we have? We need to be paid for every job, every time. We cannot wait for payment.