This Extension for Magento fixes VAT check in Magento when a VAT with countrycode is given. (usual in EU)