Погуглил, в основном все советы сводятся к проверке на вирусы и переустановке C++... Попробовал последовать последнему посту в топике, на который была приведена ссылка выше - почистил C++ с помощью специальной программы, после чего поставил заново.
Изменения следующие: Перестало выкидывать при заходах на локации, но во время каждого третьего боя меня выкидывает(причем, если попытаться повторить этот бой, загрузив сохранение, выкинет примерно на том же месте снова).
Возможно, попробую чуть позже переустановить свой Windows XP полностью.

P.S  PC у меня, конечно, старый, однако до этого он все тянул "на ура", поэтому я и не видел нужды его обновлять - все и так прекрасно шло. Теперь, возможно, в скором времени буду его обновлять.

Скачал и установил Mount & Blade: Warband, русик и патч по ссылкам на вашем сайте - решил пока испытать пробную версию. Первое время играл без проблем, однако вскоре игра начала вылетать при входе в битву/таверну/еще куда-нибудь кроме глобальной карты, выдавая ошибку(картинка прилагается). Сначала - довольно редко, сейчас вылетает подобным образом достаточно часто.
Что я уже успел сделать:
1) Включил игру с минимальными настройками графики, выключил музыку и звук.
2) Перекачал и переустановил DirectX 9.0c.
3) Перекачал и переустановил M&B.
Ничего из этого мне не помогло.
ОЗУ - 512. Видеокарта - NVIDIA GeForce4 Ti 4200 with AGP8X.
Другие игры, начиная с Косынки и заканчивая WoW'ом идут без проблем.