Tengo telefono con Jazztel, y acabo de intentar llamar al 1004.
Como bien dices, informa que el numero marcado no existe, pero en mi caso por lo menos, no siempre. Si repito la llamada nuevamente me deja llamar a Telefónica.
Prueba a repetir la llamada, y en caso de que en tu zona sea imposible contactar con Telefónica usando la linea Jazztel, llama al telefono gratuito 900101010. Es el equivalente al 1004 pero para pymes. Cuando el sistema automatico te pregunte el motivo de tu llamada, dí "Alta". Automaticamente te preguntara si es para empresa o residencial. Si dices "Residencial", el sistema te transfiere de forma automatica al call center del 1004.
Te garantizo que funciona.
Saludos.