迷惑メールの着信拒否

悪質なメールは一回限りか１日、あるいは２日くらいで次々とアドレスを変えていくようですので、全部クリアーしてもう一回最初から登録していけばよろしいかと思います。
で、メールソフトのメッセージルールで「件名に次の文字が含まれる場合」と「メッセージ本文に次の文字列が含まれる場合」に「削除する」にしておいた方が選別が良いかと思いますよ。

500件というのは、拒否設定の差出人アドレスですか？
Yahooメールでしょうか。

であれば、アドレスを変更できないのでしたら、いわゆる、迷惑メール報告などで対処するか、
http://antispam.yahoo.co.jp/intro.html#03

YahooメールなどPOPアクセスが可能なアドレスでしたら、Gmailのアカウントに、別のPOPアカウントとして今のアドレスを追加して、Gmailでそれらのメールを受信できますから、Gmailの強力な迷惑メール判定フィルターで振り分けしてやる方法があります。
Gmailにログインして今のアドレスで送受信もできます。
http://dekiru.impress.co.jp/contents/001/00125.htm

メールアドレスが簡単すぎるのでしょう。
設定限界の文字数でアルファベット、数字混合すれば
迷惑メールなんか来ないでしょう。
実際、私は教えた人以外からメールが来たことはありません。
メールが欲しい人だけにアドレス変更後送信すればいいと思いますけど。