You probably have a setting that stops people with a registered address other than the UK from buying your item. You could try adding them to your exemption list to see if that helps.
They should not pay VAT if the delivery address is in the UK, but this is ebay and they get VAT wrong a lot of the time.