I have just removed the 'Block buyers with primary postage address in countries you don't post' from my listings & it seems to have fixed the problem.

You can change it with one tick of a box to all your listings in your 'Buyer Requirements'  and then when (or if) Ebay fix the issue I will untick the box & put it back in place.

Hopefully no more lost sales!