Thats probably because he lost a battle in between due to the way antitraits work. A legendary commander (+5) can lose all command skill by losing just 1 battle.