【ダウンロードができない】

Firefox(http://www.mozilla.jp/firefox/)などの有名なソフト、窓の杜(http://www.forest.impress.co.jp/)やベクター(http://www.vector.co.jp/)でダウンロードできるソフトなど比較的安全なはず(※不正なプログラムが含まれていないという意味で・・・)のソフトでも同様のメッセージが表示されて削除されるのでしょうか？
削除されるソフトと同様の形式で配布されているファイルをダウンロードして試してみてください。
同じように削除されてしまう場合は、設定画面で「ウイルス/スパイウェア対策」の「検索設定」を開いて「ファイルを開く、保存する、またはダウンロードするときに脅威を検索する」のチェックを外してダウンロードしてみてはいかがでしょう？
※あるいは左下の「すべて初期設定に戻す」ボタンをクリックして、設定を初期化してもいいと思います。

・「ウイルスバスター2012 クラウド(TM)」ウイルス/スパイウェア対策を設定する方法
http://dynabook.com/assistpc/faq/pcdata/012929.htm

※ダウンロードできた場合は、上記の項目のチェックは入れておく事をおすすめします。
※誤検知ではなく、本当にウイルスが含まれている場合もあると思いますので、ダウンロード後は手動でウイルス検索を実行してみてください。

・「ウイルスバスタークラウド(TM)」特定のフォルダーやファイルを選択して検索する方法(セキュリティ脅威のスキャン)＜Windows(R)8＞
http://dynabook.com/assistpc/faq/pcdata2/014099.htm
※上記はWin 8の場合です。(Win 7などWin 8以外のOSの場合でも、エクスプローラから対象のファイルやフォルダを右クリック→「セキュリティ脅威のスキャン」でウイルス検索が開始されるはずです。

※ウイルス検索でウイルスが見つかるけれど、このファイルは信頼するので削除されたくないという場合は、次の設定をする事で検索、監視対象から外すことができます。

・「ウイルスバスター2012 クラウド(TM)」「例外設定」検索や監視の対象から除外するファイルとフォルダーを設定する方法
http://dynabook.com/assistpc/faq/pcdata/012934.htm


トレンドマイクロのウイルスバスターではチャットでのサポートもありますので、素早い解決を望むなら利用してみると良さそうです。(ユーザー登録している氏名、メールアドレス、シリアル番号が必要です。)

・トップ > お問い合わせ > チャットでのお問い合わせ
https://esupport.trendmicro.com/jpprechatform/consumer/chatlogin.aspx

※チャットの他、メール、FAX、電話での問い合わせも可能です。
http://safe.trendmicro.jp/support/vb/vb_contact.aspx

ウイルスバスター 2012 クラウドのアンインストールを実行済みの場合は、再度正しい手順でインストールし直してみてください。(※ただし、他のウイルス対策ソフトをインストール済みの場合は不要です。)
ウイルス対策を含む総合セキュリティ対策ソフトを必ずインストールしておいた方がいいです。
ウイルスバスター 2012 クラウドの利用期限がまだ残っているのでしたら、インストールして利用した方がいいと思います。
誤検知などはどのソフトでも発生する場合があります。
PCの動作に影響を与える不具合が発生する事もまれにありますが、報告すればきちんと対応してもらえます。(PCとの相性で対応不可能な場合もありますが、今まで問題なく利用していたのでしたら、おそらく大丈夫だと思います。)
ウイルスバスター 2012 クラウドは不正なプログラムではありませんので、これまで通り利用して大丈夫です。