Wireless carrier Sprint Corp on Tuesday reported greater-than-feared losses in phone subscribers who pay a monthly bill, as the company struggled to keep customers from going to larger rivals.