There is a well known but little documented problem with outbound dialing to International numbers with Cisco Unified Communications Manager Express. We recently ran into the same issues so I thought I would publish the quick fix to the problem here for your information.
PROBLEM: CME sends international calls as Unknown call type or International call type depending on the number dialed. The carrier is likely looking for one type or the other. When a CME user places the call, they get a "you are calling a number that is no longer working..." which is not a CME error message. The carrier is receiving all digits correctly.
SOLUTION: Force the call type to a value the carrier is expecting.
1. Create a set of translation rules (globally)
voice translation-rule 10
rule 1 /\(.*\)/ /\1/ type any unknown
voice translation-profile PRI-INTERNATIONAL-OUT
translate called 10
2. Apply the translation rules to the dial-peer (note dial-peer is truncated)
dial-peer voice 9011 pots
translation-profile outgoing PRI-INTERNATIONAL-OUT