[jrunge]

Bei allem Frust über ebay und PayPal, das mit der Adresse kann ich nicht bestätigen: Es gibt bei ebay 2 Adressen, die geändert werden müssen, nämlich die "Angemeldete Adresse" und die "Bevorzugte Lieferadresse". Letztere wird automatisch von PayPal übernommen, wie auch bei ebay steht:

Die Adresse, an der Sie in der Regel Ihre Lieferungen erhalten
Diese Adresse wird von Ihrem PayPal-Konto aus verlinkt

Das habe ich gestern gerade selbst getestet, da ich urprünglich 2 Lieferadressen hatte. Es hat bei mir funktioniert.

EDIT: Außerdem teilt PayPal in der Zahlungsbestätigung auch die Lieferadresse mit, so dass zumindest noch genug Zeit bleibt, dem Verkäufer die richtige Adresse mitzuteilen.