Cosmin,
I have finally worked out what is causing this issue, if i dont have the services running of our application, it does not pop up the dialog box.
My guess is that the Windows Installer is verifying that all files are ready to be deleted (ie not locked etc), and if any file is in a state it ...