Unresponsive install

I've built a series of Full Motion Video games using Air and Flash Pro 6. We've released the ios builds and would now like to make a PC installable. The exe Flash kicks out perform as expected with one exception. The initial install is very unresponsive. When a user double clicks the .exe file there is no response that anything is happening. The game actually is installing correctly as verfied by the window's task manager. So it is installing but there is no visual que that it's working. This makes the user think it's not working and they start double clicking the icon again and again. Has anyone else seen this issue?

I am using embedded run-times and I've been testing mostly on window's 7 machines. It's important to note that I've got about 500mb of videos packaged inside these games. I'm guessing this might be the cause of the problem - but there is little I can do about it since those files are basically the entire game. Any suggestions/ideas would be greatly appreciated.