Look here:
http://www.spamcop.com
If your ip is listed there then you are blacklist. It is really better to change the IP if it gets blacklisted. Cause it will give more pain if you fail to resolve it and your service is interelated with it like hosting or email service.
Regards