I have now finally managed to change shipping solution to one which should work all over the world. This has in most cases also lowered the shipping costs. As a bonus that also meant that I was able to add Paypal as payment solution. Now you can choose between Paypal and Payson. Welcome!