Hi Thill,
Did you ever solve this issue - I am having exactly the same issue on any machine I install my application on. I find it even happens when I uninstall any other program and reboot.
I guess that because this is happening on multiple machines it cannot be a corrupt Window Installer ...
FOLLOW US
Get the latest news in Application Packaging