The arrest of a high-profile military superstar has cracked open a Pandora's box of cold-case murders as police in at least three provinces search for potential links to the recent slayings of two women in Ontario.