I'm using windows 7x64, but had similar grief with this MASetupCleaner.exe. Damn thing (KIES) never managed to connect to my phone, just kept annoying me with messages about updates. So last week I uninistalled it, today when I booted up I get this masetupcleaner.exe message. Well I've never heard of "make any" software so I denied it.
Final solution ? Start regedit, search for masetupcleaner. Press delete. Then OK in the message box. Rinse and repeat as necessary. And ... it's gone :).