961832pさん、いろいろありがとうございます。

アドバイスの中で「セキュリティーソフトのログ」とあったので
もしや！？と思いマカフィーのログを確認しましたところ
Adobe関係といいますかAIR関係でブロックした記録が
２つ出てきました。以下の２つのexeです。

・AdobeFlashPlayerHelper10.0r45
・adl.exe

これらを個別に「許可」に変更し再度テストしましたら
自分のテスト環境も961832pさんのものもダウンロードエラーは出なくなりました。
ちなみにこのadl.exeはAIR Debug LauncherでFlexSDKのbin内のものですよね。
なんでコレが原因なの！？って感じですが・・・

またＭＩＭＥタイプに関しては直接は影響していなかったようです。
私のテスト環境では特に設定していませんでしたから（と言うか知りませんでしたｗ）
いずれにしても原因がわかってよかったです。
アプリ配布の運用的にはまずはシームレスインストールを試してもらって
ダメな場合はAdobeサイトからAIRをダウンロードしてくださいということになりますね。
いろいろありがとうございました。