If you paid them with a check, I would put a stop payment on the check ASAP. Then call an attorney and see what they can do. Either way, the guys are right. You shouldn't have to pay the store. Get cracking T before you can't get a copy of the tape of they cash your check.