How much is it for? Verizon may not even have information on your last payment. I wonder how long financial institutions are supposed to hold on to your records, it's a long shot but if you remember paying it then I would do whatever it takes to get that point across. If the balance is really high, maybe you didn't consider termination fees?
Starting Score: 532/564 10/21/12