Police have issued a grim update in their search for a man who has not been seen since January.