He said all Chickens are liars, not that everything they say is a lie. So it could be try as long as every Chicken lies at least once.