LINE OUTのショートカット再作成ができない

フォルダの中のどこかにあって、上書きしているかもしれませんね。
アプリの検索でLINE outを探してみたらどうでしょうか。