A South Carolina appellate court has ordered a new trial for a man serving a life sentence for two murders.