Shopify INCORRECTLY rejecting UK Postal Code

Is anyone from Shopify attending these forums - we are losing customers and orders because of this. Valid postcodes are being rejected. How can I solve this?

Thanks