Si solo te pasa en los ejecutables y no te pasa en el resto (fotos y otros archivos) seguramente se tratara de algun tipo de gusano/virus que te reviente los .exe.
Prueba a pasar el kaspersky y en caso de que no te deje instalarlo tampoco haz un scaneo online con panda.
Revisa los procesos que esten en la ruta de arranque en msconfig.
Saludos. Otra opcion es que alguien te deje una version de prueba de NOD32 o Kaspersky SOBRETODO BAJADA EN OTRO PC y desde un CD intentes ejecutarlo desde modo a prueba de fallos.
Saludos.