メールが届かない

関西で人気がある ISP に eo光 (イオヒカリと読みます)というのがあります．
我が家はここと契約しているのですが，最近メールが届かないという問題があって，困っています．

我が家から eo光のメールサーバーを使って，メールを外部に送る場合，
eo光の mta02.eonet.ne.jp [203.140.81.49] がメールサーバーとして働きます．
しかし，最近このサーバーは SPAM のトラフィックが多いと，SenderBase などで
格付けされているため，一部のサイトでは，受信拒否されます．そのため，
メールを送れないようなサイトがあって困っています．

私はとりあえず，eo光のメールではなく，Gmail を使って凌いでいます．しかし，
このような問題を抱えている方は他にもおられると思うのですが，
どうされているのでしょうか．