It’s probably a recent change by your provider, you can’t send out pstn calls without a valid CID any more.
See this post for preserving external CID across interoffice routes. It’s for IAX, but the same can be done by adding a custom header to the sip INVITE: What is the best way to connect multiple FreePBX together?