VC++ 2005でコンパイルしたexeが配布できなくなった

ある日突然起きた出来事。
VC++2005でコンパイルしたプログラムが、開発環境以外で動かなくなってしまった。つまり、配布できなくなってしまった。エラーメッセージも

このアプリケーションの構成が正しくないため、アプリケーションを開始できませんでした。アプリケーションを再度インストールすることにより問題が解決する場合があります。

という、とってもわかりやすいものだった。配布テストを長い間していなかったため、ソース変更が影響しているのかと必死こいてチェックしなおしたが、どうやらWindows Update(KB971090のVisual Studio SP1アップデート)が原因みたい。

で、肝心の解決方法だが、
配布先で解決してもらう方法は、最新のRedistributable Packageをインストールしてもらう(googleで検索すると現時点では古いRedistributable Packageがひっかかりやすいので注意)。
開発者側で対応するには、これ(こっちの方法は確認してません)。