South Africas third-biggest mobile operator has put core parts of the business up for sale as it struggles with 9 billion rand ($596 million) of debt and deepening losses. Cell C Pty Ltd.s fiber-optic network and base of billed customers are up for grabs, according to people familiar with the matter.