Okay, this is frustrating, but easy to fix when you know how. First, you must remove your credit card associated with your account. Then ADD the credit card back and make sure your new address is in the billing address. Your bank must also have your new address as billing adress too. Now you can add your new address to paypal. It will ask if you want to "Make home?" which you will agree to, and THEN you can delete your old address, since it is no longer your home address. Hope this helps.
... View more