I feel your pain.

 This week the exact same thing happened to me. The email informed my that my name, suburb and home telephone number had been given to a person I blocked nearly one year ago (I think for non payment). I was horrified, as I have an unusual name and live in quite a small suburb. It would take about 30 seconds to find out my home address from the white pages. Before I messaged eBay, I went to my personal details on my account to delete my home number and substitute it for my mobile number. My home number was not listed on my personal details. 

I emailed eBay to complain about the breach of privacy, my concern that somebody I blocked now had access to my home address and my inability to edit my details - and they basically said 'bad luck, you agreed to our terms and conditions', but she gave me the steps to remove my phone number from my account. I then messaged back to her to say that was ONE of my problems - that I couldn't remove my number. Back comes a message from someone else who says 'they can't get my phone number to remove it because of 'privacy concerns'!!!!!!!!!'

I email back to say 'you can give my personal details to a person I've blocked and who I haven't had dealings with for nearly a year, but you can't remove my phone number on my authorisation because of PRIVACY!!!!' What's going on????

someone else messages me back and the brilliant suggestion from 'Mariel' was that I could 'change my phone number if you like'!!!!

what!!!

i got back again and said 'remove my number from my account, and if you can't do it go higher and find someone who can' 

so far, no reply. 

This is an absolute joke.