What is the call path? Does it display on the desk phone correctly? If it does, then I would think there is some type of digit manipulation occuring either in CUCM or on your router.
If you run 'debug isdn q931' on the outbound call to the cell, do you show the proper number being sent to Telco?
HTH
-Adam
Please rate posts if they are helpful