Verizon lost more high-value postpaid phone customers than anyone expected in the first quarter of this year.