I got the same issue described here https://supportforums.cisco.com/message/311063#311063 but only differences are my setup is using CCM 4.2 and Cisco 3845's.
To make a LD call to work, I got to set the "Called party IE number type" under the GW config to National; and
To make an Int'l call to work, I got to set this value to International.
If I leave everything default, i.e. Cisco CallManager, only LD works.
Basically, I couldn't make both LD and Int'l to work. It's either one way or the other.
Any workaround to make both to work would be greatly appreciated.