KFC has signed a new long-term agreement with Bidvest Logistics – its previous supplier – after problems with DHL saw it close hundreds of restaurants last month due to a lack of chicken.