Esta é uma das possíveis causas das atualizações, pois os ícones dos aplicativos atualizados foram excluídos e não recriados no menu Iniciar. Acredito que isso não tenha nada a ver com a configuração atual do sistema, mas com os próprios desenvolvedores de aplicativos.
Como você pode procurar o aplicativo, você também pode Pin to Start . Basta localizar o aplicativo necessário, clicar com o botão direito e escolher a opção Pin to Start .
Espero que isso ajude.