Решил сделать повторно второй пункт (-Переустановка игры), но на этот раз с полным удалением (лол). Внезапно обнаружил пару битых файлов. Запустил CHKDSK, он стер эти файлы. Поставил снова l4d2, теперь перестал вылетать
Всем отписавшимся спасибо
Тему можно закрыть.