Разобрался. Все дело было в высоком уровне безопасности в IE.
Кстати, когда EXE не извлекаются из ZIP - это решается точно также.