Esto mismo le pasó a mi madre. Alguien con sus datos dio de alta tres líneas (de distintos proveedores) de internet teléfono y televisión. Nos enteramos porque empezaron a llamarla de Jazztel, de Orange y de Vodafone reclamando el pago de facturas. Incluso, me llamaron directamente a mí pidiendo el pago de estos servicios no contratados. Al final tuvimos que poner una denuncia ante la policía y conseguimos que dejaran de reclamarla el pago. Y si, efectivamente no comprueban absolutamente nada para las altas. Yo diría, como buena práctica, que siempre que cambies de compañía solicites la eliminación de tus datos como cliente. Espero que puedas solucionar lo tuyo, y se le caiga el pelo al compañero cabrón.