A Taliban official told the newspaper: "There is gloom in our ranks."
Separately, suspected pro-Taliban militants blew up a barber shop and a music shop in Pakistan's Bajaur tribal region on the Afghan border for violating orders to cease "un-Islamic" practices.