AT&T Inc on Wednesday missed Wall Street estimates for net new wireless subscribers who pay a monthly bill, as the company struggled to attract customers in a saturated U.S. phone market.