Take a wireshark trace from the pabx end and post it so we can see the rejection message from your carrier.

Or get your carrier to take the trace