[BKPB]

Казбек, Спасибо за помощь, но не помогло.
Иконка так и осталась, но зато меню Пуск стало вылетать (само по себе закрываться через 3 сек)

Казалось бы надо плюнуть на это, но наши не сдаются. "Будем искать" как говорил Никулин.

Может ещё кто то, что то подскажет. Система у меня 1511.

Есть ещё такая мысль,
так как Пуск связан с explorer.exe и в explorer.exe есть иконка поиска (лупа),
то возможно где то прописан путь для отображения иконки, но с другой стороны,
если ярлык закрепить на на начальном экране иконка на нём не отображается, да и сам ярлык то где то должен быть.