Sounds like an issue with the border gateway you are using to route calls from PSTN to CUCM.
If the gateway is connected via SIP check that you have dtmf-relay configured on the dial-peers towards ITSP and CUCM.
Unity Connection would support rfc2833 and sip-kpml. Also, your provider might not support every dtmf mechanism.