Do you know if any "fixes" have been developed for Windows XP SP3? I've had the same problems associated with the "updates" with my machine as well. So it is not just a Vista problem.
It is however, a pain in the arse. Another gift from Adobe. I was just getting used to working with half a cursor! If we're going to have to put up with all this, I would suggest that Adobe offer a better uninstaller -- one that works.
I'd browse the threads that seem to be dealing with this and see if any more details are available. I'm afraid I don't have anything specific to tell you. I've had no issues with XP SP2.
Peter
Links for the above referenced tools.
<http://www.adobe.com/support/contact/cs4clean.html>
<http://www.adobe.com/support/contact/licensing.html>