My IP address is blacklisted

[Mrblogs]

According to DNS Stuff.com, "spews2" has the ip address of our server as a spam ip address, although no other spam servers do, etc.

We are lucky if we send out 10 emails a week, and that is usually as replies. Its not like we are running any mass emailing operation, lol.

Any clues as to how to find out if our IP address was blacklisted before we owned it, and how to get it un-listed, etc?

[cimmeron]

I would start by contacting your hosting company.

[netsearch]

They will list your email servers address if it has a open relay
this lets spammer relay off your mail server

[Mrblogs]

It may have had one before, but hasn't for a long time since. (over 1 year at least since this was sorted out)