Investigators are on the trail of a so-called "international seductress" who has a track record of poisoning her victims.