A gruesome discovery by a bushwalker has led to a stunning breakthrough in a five-year cold case.