eBay is a selling platform, they are not going to rush round to a potentially fraudulent address. Report it to Action Fraud, they'll log it and will take action if enough reports arrive for that address.
You need to work out how your account was compromised in the first place. Presumably you have up to date security on all of the devices you use? You should be aware of how to stay online, and each site that you use (particularly financial ones) MUST have a password that is unique to that site. Your most important account is actually your email, because once somebody has access to that, it's a gateway to every other account you own.
Most accounts are compromised because you've logged on on an unsecure wifi connection (perhaps when out and about), or left yourself logged in somewhere, or via a phishing email. An innocuous looking email pretending to be from PayPal or eBay arrives, it features a link which, when clicked on, leads to a spoof log in, where your password is captured. The golden rule is never to click on any link in an email, but to straight to the site in question to see if there really is an issue there.
