The Afghan parliament has rejected the majority of president Hamid Karzai's second list of cabinet choices in a new setback for the beleaguered leader.