Hi Nicolas
The Main Tax zone is: 222 United Kingdom.
The zone in the two Shipping Methods is also set to: 222 United Kingdom.
Before I logon with my test user, there is no problem. But once I logon with the test customer, Fred Blogs - in whose Billing and Shipping address the country has been set to United Kingdom – then the error appears:
“No shipping methods available to your location”
I have attached some screen shots to show this.
Shipment Methods:
Checkout before customer logon:
Checkout after customer logon: