You have to make sure that all your carriers have a Price and Weight Ranges: http://screencast.com/t/KtkOhMXPZv7O
Also you have to make sure that your Payment Methods are allowed for the country where the order is being placed (customers country): http://screencast.com/t/dDsJ6yBtY