An appeals court halted the execution of an Oklahoma man with just hours to spare Wednesday after his attorneys said they had uncovered new evidence, including a fellow inmate's claim that he overheard another man…