Taliban Islamist insurgents beheaded 17 party-goers, 10 Afghan soldiers were killed and two NATO troops shot dead in a new insider attack in a bloody day across Afghanistan, officials said Monday.