I think anything is possible. IMO, I dont think VZ has a sophisticated customer history database thats keeps up to 10 years worth of customer history compared to what AMEX has. By now, I tihnk your account history should have been purged by now. If not, the worst case is paying a deposit or going with another provider.