Windows xpのショーカットエラーが出て困っています。

イラストレーター10とフォトショップ７を、スタートメニューの一覧から起動さそうとすると
『ショートカットの検索』を始め最終的には『選択した項目は利用できません。名前が変更さ
れたか、または削除されている可能性があります。一覧から削除しますか？』
というショートカットエラーのメッセージが出てきます。
プログラムファイルを見ると、イラレもフォトショもちゃんと入っているのに。
エクセルやネットなどは一覧から移動できます。
ちなみにいつもスタートメニューからの起動ですが、このメッセージが出たのは今回が初めて
です。既に製作したファイルからはきちんと開けます。

窓の手で『ログオン時にTempフォルダ内を削除』に設定してから急に起こりました。
システム復元をしてみましたが駄目でした。

無知で本当に情けないのですが、これが原因なのでしょうか…。どうすれば直るのでしょうか。
申し訳ございませんが、どなたかアドバイスを下さい。