Are you using the /qn flag with msiexec? This should suppress the popup. The popup might be the reason it's taking a while on 8.1, since it may be prompting for input, but not receiving any, so timing out and killing the uninstall after 10 minutes (the default wait time in WPP custom updater, if you didn't change it).
↧