Ich glaube ich habe das Problem gefunden. Bei uns wurde nachträglich für Italien die Bundesland Abfrage aktiviert. Nun existieren aber etliche Kundenaccounts aus der Zeit davor. Diese werden aber auf den Fehlenden Eintrag in Ihrer Adresse nicht hingewiesen. Daher funktioniert aber dann auch kein Paypal.