Raul_L Hola, por lo menos en Argentina no es legal poner cualquier numero como numero saliente, Digamos que tienes que usar el tuyo.
Ahora si el paso anterior esta correcto, habla con tu operador para que publique el ANI si ellos lo bloquean, nada puedes hacer.
Ahora si es una trama y solo se publica la cabecera, tambien tienes que hablar con el operador, Yo por ejemplo con Claro - Telmex Argentina tenia este problema y tuvieron que habilitar algo que le llaman facturacion por interno y con eso puedo hacer llamadas con cualquiera de mis 100 numeros.
Espero se entienda.