Believer, did you try the revised directions where you just 'hover' your pointer on profile and then click on add or edit addresses from the drop down menu? It works every time for me and I changed them without any trouble. I'm sorry it didn't work for you, I thought I made it easy to follow. Try doing it just by logging in to Paypal and not during a checkout maybe that's the difference, I wasn't checking out a purchase, I just logged in for the main purpose of getting rid of an old address.
... View more