A man believed to be the world's longest-serving death row inmate was Thursday granted a retrial in Japan over multiple murders in 1966, after doubts emerged about his guilt.