Falls Deine VAT-ID nur aus Ziffern besteht, dürfte ein "DE" am Anfang helfen.
Am schönsten ist, wenn jemand im Validator das Land auswählt und die ID inkl. Landeskennung eingibt und dann deshalb einen Fehler bekommt. Ich gehe aber doch mal davon aus, dass die Betreffenden damit keine Probleme haben.