I have responded to your support ticket with what I have discovered. It seems that you have the rules setup correctly but in them you are referencing the shipping country variable with the brackets around it like this:
It is the brackets that is throwing things off. You should just use the value directly and not include the brackets like this:
To test this I updated your UK rule like so and was able to see the charge in the cart.