I am working on the same configuration, the third party sip device registers but is unsuccessful in completing the transaction.
I am using version 10.01 CUCM and MGCP gateway. My call flow is as follows:
PSTN--PRI--Gateway--MGCP--CUCM--SIP--fax mac...