That "personal information" link seems to be working for me, though I have not actually tried to make any changes to my address. But the form populates my address in an editable field with a "Cancel" or "Save" option.

It might be worth trying the same link on the ebay.com site to see if that works for you.