Negotiations to win the freedom of 19 South Korean hostages held in Afghanistan have stalled .