根本の解決にはなりませんが、使えなくなったショートカットはリンク先が間違っていると思われます。
ショートカットを右クリしプロパティを選択し、ショートカットタブのリンク先を編集してはどうでしょうか。