To note, we had a similiar problem recently when we turned up a PRI with MCI Local. If you still have problems after changing the protocol to ATT Custom (5ESS) check your Special Service Table - Digits to Delete. Certain providers want all digits sent, whereas, I think it by default deletes some digits?