A verificação provavelmente não é feita por motivos de desempenho. Você pode ter um executável de vários megabytes e verificar isso pode demorar muito.
No entanto, se você carregar o Process Explorer e informá-lo para verificar as assinaturas digitais, ele provavelmente dirá que a assinatura digital na sua versão adulterada do Paint é inválida.