If you go to your account settings (link below) where there's the Personal Info section and an Addresses section.
Your personal info section contains your eBay registered address, which you may have updated, but check the addresses section, where you'll see 5 different address sections to update, including delivery address.
https://accountsettings.ebay.co.uk/uas