Offer retracted after credit report, what can be done?

My husband was contacted by a company based off his resume on a job website. He is an IT engineer. Before starting the interview process he was told they would do a credit check, my husband told him he had bad credit, the recruiter told him it was fine. 4 interviews later he was given a job offer. They liked him so much they offered him 10,000 more than the jobs base pay. The next day FedEx dropped off a new hire packet, with pay and benefit package, and a start date. My husband put in his notice and today week before start date, was told they were retracting the offer due to his credit. They said if he could prove he is in repayment with the defaults then they may still consider him, which we are in repayment, so he can give proof. Is there anything else we can do? We have been dealt some seriously bad cards the last few years, and our credit reflects that.. but it seems so wrong for a job offer to retracted for credit, especially for someone who is working on servers. He is a hard worker, and credit score does not reflect his ability to do work. Our plan was to get debt free by this time next year with his new job salary.