Olá André, tudo bem?
Recomendo que você faça uma reinstalação do Paint, pelos próprios recursos do Windows.
Para reinstalar o Paint:
Clique no Iniciar do Windows, Painel de Controle, Adicionar e Remover Programas.
Clique em Adicionar / Remover componentes do Windows.
Ao abrir a janela, clique em "Acessórios e utilitários".
Abra Acessórios.
Desmarque a opção "Paint". Clique em OK nas duas janelas, e depois em Avançar.
Conclua a configuração que alteramos, e reinicie o computador.
Após reiniciar o computador, acesse o mesmo local e marque novamente a opção "Paint".
Conclua sua instalação e reinicie o computador novamente.
Verifique se o Paint é acessível novamente pelo caminho convencional e qualquer novidade a respeito, peço que volte a postar aqui novamente.
Até mais!