こちらでも試しに「Adobe Illustrator 16.0.2 Update for Windows 32bit」をダウンロードしてみました（Win8環境）。
インストーラを解凍して立ち上がるところまでは確認できました。
もしかしたら、ネットへの接続が必須なのかもしれませんね…
可能であればネットへ接続してアップデートかけてみてはいかがでしょうか？
きちんと試していないのですが、ダウンロードデータがAmazonから落としたものであれば、Adobeのサーバーに上がっているもののほうが新しいかもしれません。
ですので、アップデータではなく、もとのインストーラをダウンロードしてみるほうが早いかもしれませんね。