I got a response from Royal Mail saying that I had done everything correctly and so it was an issue with the tax authorities in the countries. I have had a holding email from the Austrian tax people saying they are looking into it. I haven’t had any documentation from the other affected order so will leave that one as it is.