I am a customer with a webhost and my account is on a shared server. The problem is, it looks like one of the other customers on the same server has gone and got the shared IP blacklisted as spam/virus. I can see the IP listed.
Because of this, my legitimate emails sent from my web application are not being sent. They either end up in the spam folder every time or are not delivered at all.
What options do I have for getting my mail sent out without problems?
Edit: I should have mentioned I'm only sending contact form submission emails and the like, no mass mailing, but the bulk mail advice supplied is good nevertheless - thanks.