Хм, интересно. Навскидку - попробуй запускать ЛокОн бат-файлом (лежит в каталоге игры, lockon.bat). Это если проблема в динамических библиотеках - он регистрирует то, что надо.
Остальное - из области бубна. Разгон, тайминги памяти, возможно - апертура AGP (хотя вряд ли).
Кстати, видеодрайвер какой? Какой-то вариант ForceWare 7x.xx с игрой не работает (забыл какой, но в форуме это было).
Давай подробнее про систему и железо, народ разберется.
edited: да, и напиши на всякий случай, в каком модуле ошибка (это в сообщении должно быть). Может, гуру будет легче разбираться.
И еще - кодеки. Опять-таки, по возможности опиши какие кодеки в системе (сторонние, особенно если ставил кодек-пак). Что-то там тоже может ронять игру (только кажется, еще не выяснили что именно).
Ответить с цитированием