https://www.spamhaus.org/lookup/
こちらに IPアドレスを入れて調べます。
リストに載っていると
xxx.xxx.xxx.xxx is listed in the PBL, in the following records:
と表示されるので、IPアドレスの所をクリックして詳細表示画面へ移動します。
xxx.xxx.0.0/17 is listed on the Policy Block List (PBL)
と表示されていました。 サブネットマスク（ /17 ）なので32768個のIPアドレスが一括でリストに入れられています。
「Remove an IP from PBL」から解除申請をします。
メールアドレスを入力すると確認コードが送られてくるのでそれをフォームに入れて申請します。
以上です。
こちらのやり方でチェックするという方法があるようです。