Es muy probable que esos exe se regeneren de manera aleatoria al reiniciar windows, más que un malware parece el comportamiento de un virus.
Te recomiendo que uses
http://www.avira.com/es/download/pro...-rescue-system
y luego si, desde Windows, un scaneo full con el antivirus y el malwareBytes actualizados
Saludos