A new trial has been ordered for a third First Nations man convicted for the murder of a Winnipeg man 50 years ago.