Sounds like the outbound route isn’t authenticating or passing through your PBX/firewall correctly. I’ve seen similar issues with Ooredoo trunks before a quick trace usually reveals where it’s failing. Mind if I take a quick look at your setup details?