I think you're on the right track but we'll need to figure out why outbound calls are not working on the other controller's PRI.
I suspect the easiest way to figure it out is this:
On the remote controller, in maintenance, enter CCS Trace en Cont (to disable, enter CCS Trace dis)
There's going to be a lot of detail being spit out. All we're looking for is to see if you get a bunch of debug when you make a call. If it does, that means it's hitting the controller. In the debug, you should see something that looks like "ROX" with X being a circuit number. The RO means it hit the trunk. If you see it, open a ticket with your carrier and ask them why the call is failing.
It's possible that the outbound caller ID is not correct or something else (like are you deleting the '9')
Ralph