Hmm--you ran the installer cleanup tool--what did you tell it to do?
This is my "picture" of this situation--I'm not sure it is perfectly
accurate, but it seems to work for most cases I've seen so far.
The Windows installer believes that X product--in your case EZ CD Creator,
it not fully installed.
Why running (or installing) Microsoft Antispyware triggers the Installer
into remembering this detail I don't know, but I've seen other apps do this
too--notably Adobe Acrobat Reader 6.x.
There appear to me to be two fixes. Fix 1, if the app is something known to
you and that you desire to have installed on your machine--is to reinstall
the application involved. A variant of that, if you have the install media
but don't want the app installed--is to reinstall it and then uninstall it.
Fix 2 is to use the Windows Installer cleanup tool--and remove the items
related to the specific application involved. You should only do this if
you don't want the app installed, and don't have access to the installation
media--and maybe even can't identify what the app is or where it came from.
You must be able to identify it well enough to pick it from the list the
Cleanup tool provides, of course.
So--are you saying that you removed the item related to your issue, via the
Windows Installer cleanup tool, and that it didn't change what happens?