Boa Tarde Gregory.
O nosso amigo Hector, achou uma solução paliativa, moveu o mspaint.exe do System32 para o Windows, assim, por enquanto o problema está resolvido... Mas ainda não descobrimos o motivo, já tinha visto essa atualização aqui também, já tinha removido-a, mas sem sucesso, alem do que essa é de 2009.
Continuarei a pesquisar o motivo, achando algo, posto aqui...
Muito Obrigado.
André Batista!