A man killed by an escort is being investigated for links to the unsolved disappearances or murders of women nationwide, authorities said.