It appears that there are several issues. It would be help to have your dialplan and trunk config as well, but i would make sure that your provider will accept the terminating number preceeded by a 9. I believe that if you remove this, it will a good start although that is not clear as you may have this trunk set to be a global trunk and that could another issue. Moreover, it appears you are using gsm, and very few sip carriers will support that codec.
It appears it might be more than one thing.