Also getting the same error:
Sorry, shipping is unavailable to the United Kingdom (UK). If you require assistance or wish to make alternate arrangements please contact us.
When I originally set it up it worked then come back to it a day later its not working.
I have a number of plugins running but have disable and re-enabled them and it still doesn't work. The site is currently being built/tested so can provide the login details for you to have a look if needs be.