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