The death sentence of a man convicted in the killing has been twice overturned