http://www.spinnet.jp/csc/fromcsc/040916.html
上記の質問事項にあるように、IPアドレスがこのリストに
掲載されてしまっている可能性があります。
ご利用のプロバイダにご相談されるのが宜しいかと思います。
http://www.spamcop.net/fom-serve/cache/298.html
SpamCop は、一旦登録されたアドレスをなかなか変更しません。
メールサーバ管理者には既に登録に関するメールが届いているはずですが、登録を取り消してもらうには、そのメールと、それに対する正当な反論が必要です。
そうして初めて見直しになって、おそらく何ヶ月かかかって取り消されます。
ユーザ側でできることはメールサーバを変更することぐらいですね。
メールサーバーを管理している会社へメールしました。Please see http://www.spamcop.net/bl.shtml for more information.って出てます。最悪の場合メールアドレスを変更しないといけないのでしょうか。