Police have released new information in a bizarre case of a man who disappeared without a trace nearly 40 years ago.