Kam bei mir auch. Aber dann hab ich vorne gesehen, dass man auf diesen Fehler sogar hingewiesen wird und geraten wird, dass man im Paypal-Feld was ändern soll. Ich habe dann im Paypal-Kästchen auf Adresse bearbeiten geklickt, und meine Adresse nochmal neu eingegeben, dann stimmte es.
Ich glaube, es hängt damit zusammen, dass bei der Adressanlage bei Paypal manchmal die Platzhalter von PLZ und Ort untereinander vertauscht sind, und damit kommt das System dann nicht zurecht.