I installed Samsung Kies yesterday, found it useless and uninstalled it. Immediately after a restart I got the masetupcleaner message. I am using Windows 8 Pro. I have gone through all your posts and removed anything I could find relating to this problem in system folders and the windows registry as well.
I wasn't satisfied with these changes and decided to do a system restore. Luckily I was prompted to restore the system to a point before Samsung Kies was installed.
To restore your PC using System Restore
- Swipe in from the right edge of the screen, and then tap Search.
(If you're using a mouse, point to the upper-right corner of the screen, move the mouse pointer down, and then clickSearch.) Enter Recovery in the search box, tap or click Settings, and then tap or click Recovery. 2. Tap or click Open System Restore, and follow the prompts.
This is where windows recommends a restore to a point before I installed Samsung Kies.
Hope this works!!