Я нашел верное решение это проблемы, для себя по крайней мере.
1. Если уже поставили игру - сносим её.
2. Если есть антивирь(у меня был НОД) - сносим к чертям. Ибо мне временное отключение его не помогало.
3. Ставим заново игру.
4. Далее я поставил патч для русской лицензии. Весит он 130 метров, я слил его с местного трекера. Найти этот патч не проблема.
5. Запускаю игру по ярлыку, появляется маленькое окошко стима, идет обновление. Я сразу поставил галочку "запустить игру после окончания обновления".
И вуаля! Игра запустилась без проблем, не только в этот раз, но и во все последующие.