Under the suggestion from tom @ readyink.com Interchange wasn't recognizing UK as the country code, but rather GB. So I manually changed the info in the country table and state table. After a few tests UK/GB shipping seems to be working ok. Thanks M Dell