He encontrado esta página y creo que sería interesante ponerla como chincheta en cada operadora, ya que solucionaría muchas preguntas sobre como reclamar, a quien reclamar e incluso viene el formulario de reclamación:
Enlace borrado por estar roto
Actualización
Vodafone España, S.A.U.
Avenida de América, 115 Madrid (28042), España
Teléfono: 607 12 30 00
Reclamaciones Masmóvil (la misma que Yoigo)
XFERA MOVILES, S. A.
Departamento de Atención al Cliente
Avda. de la Vega, 15
28100 Alcobendas (Madrid)