I have the exact same problem. I’ve checked and triple checked everything. Tax is ALWAYS calculated at £0.
I’ve even tried rolling back to previous versions of Woocommerce. What on earth os going here this is a really vital thing to get wrong?!? I am pleased to see I’m not just the only one though.