A couple of questions:
Are you using AIOS? Do you have a country or region set up in AIOS for the countries you ship too?
Are you running the following CC6.1.8 with Skin Foundation and AIOS. + various plugins. ie Card capture+paypal express
I may not be able to help for here on, but the answers will help others more knowledgeable.