Ma do rzeczy i to duzo.
Po pierwsze.
Próbujesz uruchamiac na innych komputerach wersję debug, a ta wersja nie jest do tego przeznaczona.
Po drugie.
W wersji debug mogli sobie zlinkowac co chcieli. Ta wersja ma działac tylko pod VS na systemie w którym kompilowany jest program.
Po trzecie
To nie jest problem IE7 tylko tego ze kompilujesz pod Vistą, a tym samym tylko na tym systemie powinna byc uruchamiana wersja debug.
Po czwarte
Kompilacja pod XP/2003 nie powoduje tego problemu a tym samym potwierdza ze to nie wina IE.
Po piąte.
Program który ma byc udostepniany innym i uruchamiany na innym komputerze zawsze powinien byc skompilowany w release.
Po szesnaste.
Do instalacji uzyj czegos co nie uzywa instalatora windows to nie będzie problemu z uruchomieniem redist, a i szybciej się wszystko zainstaluje.