а установленные "повелители орды" так же вылетали, когда патч 3.1 на них был поставлен? чтоб отпало подозрение на ошибки с проверкой диска. вот не помню в 1.6 была ли убрана проверка диска.. вроде как осталась, судя по тому, что есть фикс который ее снимает, первый в выдаче, стоит и этот вариант попробовать.
можно еще копнуть в сторону задания каких-то параметров через autoexec в папке profiles, например оконный режим выставить, добавив в конце строку
setvar gfx_fullscreen = 0
звук отключить игре временно, папку video с роликами перенести/переименовать для проверки, чтоб не проигрывались при запуске.