How can I get rid of an e-mail address that I no longer have, detached from my IP Address?

I had an e-mail address that was phished and of course is now sending out spam. Now, I have this related to my IP Address which won't allow me to e-mail hotmail and half of my contact list. Not to mention people who are contacting me regarding the horses I have for sale on line. Is there a way to contact yahoo and speak with someone directly? Or do I just have to live with it?