“EXCELのアイコンをクリックすると、
“システムエラー コンピューターにAppVIsvSubsystems32.dllがないため、プログラムを開始できません。
この問題を解決するには、プログラムを再インストールしてみてください。”と表示されます。
【解決方法】
Office の修復を行ってみてください。
http://office.microsoft.com/ja-jp/excel-help/HA010357402.aspx
Office プログラムを修復する
http://121ware.com/qasearch/1007/app/servlet/relatedqa?QID=014700

———————-
パソコンを、シャットダウンでなく、”再起動”してみてください。
ダメなら、一度アンインストールして、再インストールを試してください。
＜参考＞
http://support.microsoft.com/kb/2739501/ja

今回の場合、再インストールで解決しました。