Verizon Paying Out $50 Million to Customers over 'Mystery Fees' Max Read · 10/04/10 12:35AM Verizon is refunding 15 million customers some $50 million total after an FCC investigation into "mystery fees"—mostly charges for data transfer that never occurred. I will continue to regard my entire phone bill as one single "mystery fee."