I suspect the provider requires the real caller ID in the From header (probably involves setting from user), and that Send RPID/PAI be something other than No. It’s possible they simply don’t allow anonymous calls. You should ask them what they require.