Try removing Dial Rule 2 in the International Facility Group in ARS.

If that doesn't work, check to see if the Call Type on the PRI card for International Calls is set for International. If it is, try changing it to Unknown.