Need Help with dial plan

We have UCM 6.1 and everything was working fine until we tried to send and international fax. We got a fast busy each time. We contacted our provider and he said that all of our calls were coming through tagged as Natnum. So I did a debug ISDN q931 and every call comes through Plan:ISDN, Type:National. I thought I might be able to change this in the route pattern, but the numbering plan field is greyed out in all of the patterns. The internation route pattern is 011! and we do not dial 9 before any of our calls. TAC told me to go to the gateway and in the Call Routing Information - Outbound Calls section to change the current settings to Cisco CallManager but that didn't work for me. Could someone help me get this configuration working? Please email me if you need more info.