Are they accepting PayPal yet? If not they need to be. That is the obvious solution to this problem. This is one of the things we are hoping to get fixed with a collectors club. Finding a way for international customers to purchase from Playmobil easily.
Also - was this the parts department, or the regular sets and add-ons? They are handled by different people.