To zda-li jste to opravdu změnil si ověříte snadno, až Vás první obchodník odmítne práve z důvodů odlišné shipping/billing adresy.
PayPal může být velký jak chce, proti kartovým společnostem je to chudý příbuzný, nehledě na to že kartové asociace adresy ověřují nikoliv obstarávají.