It sounds like you are saying that the only time you have the problem is when you try to use the T1 with your dest codes.
So, if you can dial the number without dest codes, it is not the provider. If you dial long distance over the t1 normally, and it works as you said, then the programming in...