メールの送信だけが急にできない

あっと驚くような話ですが
パソコンの調子がよくて、インターネットもちゃんと接続できていて且つメールの受信はできるのに送信ができないって事がありますが
その原因が→インターネット接続業者からメール送信停止処分にされていた事例があります。
かいつまんで言うと
インターネット接続業者から次のようなメールが届いていると
あんたのパソコンから迷惑メール（ウイルスメール）が多量に送られているのでメール送信サーバーの利用停止措置をとりました。

絶対にメールは送信できません。
どちらか言うとやっかいなトラブルのため対応策はご相談下さい