My Wordpress (hosted on GoDaddy) was hacked via SQL injection a few months ago. I hired a consultant to help me clean out WP and the site is functioning back to normal. Unfortunately, as part of the hack, they took over my SMTP server and sent out a ton of spam mail.
Now, whenever I send email to a new address, it immediately bounces back as 552: Message rejected for spam or virus content. It should be noted that to addresses that I used to mail before (friends, colleagues, etc), the messages get through just fine. It's only when I try to contact people that have never received a message from me. I am assuming that this is related to my domain being blacklisted as a spam provider.
Some basic research indicated that this message might be specific to GoDaddy and I might need their help. Some sites even suggested leaving GoDaddy altogether. I doubt that would help in my scenario because the spam email was tied to my domain name, so I think my overall domain name is "bad".
What are some of the steps that I can take to try and get my domain off any blacklists? Is there a way for me to verify that my domain has been blacklisted? I really haven't dealt with anything like this before and just want to be able to send email from my domain again.