I would be upset about having to do this a third time, too. In today's day and age, it's not safe to "lose" personal information.
Both times I validated it went smoothly. The first time, to initially get the discount, I brought the paycheck stub into a corporate store and they took care of it. Can you do that? I don't remember if they kept it, but I believe I blacked out my account and SS numbers.
The second time, to validate after two years, I sent the file electronically, like you did. But I scanned just the top portion -- showing name, company, employee number, pay amount and date -- and made sure it was all clearly legible before attaching and sending. Verizon confirmed it within a few days.
This should certainly be an easy process and I want this to be resolved as soon as possible! You can validate your employment online here http://vz.to/12tDPUl or at a corporate Verizon Wireless store location. If you need any additional assistance please accept my follow request, follow me and send me a direct message with your mobile number. Thank you.
Please follow us on Twitter @VZWSupport