Buenas, yo también compré Mount&blade Warband por steam y me sucedió lo mismo(STR NOT FOUND...etc), el problema es que por alguna razón no carga correctamente los lenguajes, la solución es iniciar el juego, hacer click en "configure" (Que seria la opcion del medio) , una vez en el menú de configuración seleccionais de la casilla desplegable el idioma que queráis y listo.
Un saludo .