Under what circumstances would you get 'Invalid VAT number details?

A value is entered in the VAT number field, but 'Non-EU is selected.