Hm, this sounds pretty fishy. If you have the original bill and it is clearly a bill from this business, and the check, present it all to the judge together with your story.
The day when you called them to revoke/repudiate, had they done the work before you called or after you called?