He apologised to the group's customers in a full-page advert in Business Day yesterday, following criticism from comedian Trevor Noah in a recorded comedy clip recently posted on social media sites Facebook and YouTube.
Reichelt recently said that Cell C was in the process of rolling out its 4G network, "a network that will offer consistently higher speeds and wider and deeper coverage particularly for data. Cell C's position is unique in that it is the first operator to rollout UMTS using the 900MHz frequency band".
The group said it would invest R5-billion in its network this year to improve mobile broadband services.
Cell C also recently announced that contact centre operations, Merchants, a subsidiary of Dimension Data, would take over and run Cell C's customer call centres.