South Korea's Yonhap news agency reported that eight of the hostages had been released, but Qari Mohammad Yousuf, a Taliban spokesman, denied it.
Chan said the media had been broadcasting the report on the eight hostages being freed when it was announced that a hostage had been killed, dashing the hopes of the families gathered.
Afghan officials confirmed they had recovered the bullet-riddled body of one of the hostages on Wednesday.
"Yes, we've recovered the body. It had 10 bullet holes. It was found some 15km from a paved road between Qara Bagh and Giru districts," said Alishah Ahmadzai, the head of police in Ghazni province.
Bays reported that the Taliban had claimed responsibility for killing the South Korean hostage to show that it was serious after negotiations broke down.
The Taliban accused the Afghan government and South Korean negotiators of failing to act in good faith after they rejected an initial list of eight Taliban fighters to be freed from prison.
|A policeman searches passengers on the road |
which links Ghazni with Kabul [AFP]
"Since Kabul's administration did not listen to our demand and did not free our prisoners, the Taliban shot dead a male Korean hostage," a Taliban spokesman said.
"If the administration of Kabul is not ready to release our hostages, then by 1am [local time] the rest of the hostages will be killed," he said.
"That time is the last deadline."
The Taliban had threatened to kill the hostages unless Afghan authorities agreed to demands to release prisoners in exchange.
Three previous deadlines for the hostages' lives had previously passed without consequences.
Meanwhile, two journalists, an Afghan-Dane and a German, were said to be safe after reports of being abducted.
Christoph Reuter, a German journalist working for Stern magazine, initially reported kidnapped by the Taliban, had sent a text message saying that he was not kidnapped, a spokeswoman for Stern said.
He had been out of contact with his employer, raising fears that he and his Afghan translator had been abducted.
Afghan officials also said a Danish journalist of Afghan origin had escaped a kidnapping attempt.
Last week, two German engineers were kidnapped in the country, one of whom died. Ruediger Diedrich, 43, died under unclear circumstances while in captivity.
His body is to be flown back to Germany on Thursday for an autopsy, Martin Jaeger, a spokesman for the German foreign ministry, said.
Efforts to release the other engineer were continuing as the Taliban said he was very sick and slipping in and out of consciousness due to diabetes.
Source: Al Jazeera and agencies