An illegal immigrant was sentenced to 60 years in prison for killing a Norwich woman, but on Wednesday, his conviction was overturned.