Описанная проблема с вылетами у меня была тоже, и решается она просто и изящно. По крайней мере на Висте и Семерке 32-х битных. Причина проблемы: после того, как игра загружает в оперативную память своих ресурсов на 2+ Гб, происходит вылет с ошибкой Microsoft Visual C++ Runtime Error. Решение: запустить командную строку от имени администратора -> прописать bcdedit /set IncreaseUserVA 2990.
Откатить обратно можно точно также - bcdedit /set IncreaseUserVA 2048.
З.Ы. Данный способ следует применять, если Warband чистый не выкидывает, или почти не выкидывает. Если проблемы с Warband без модов, то дело может быть действительно в чем-то другом.