Может быть попробовать снести игру окончательно вплодь до вычистки рейстра? Хотя не знаю, поможет ли? Я вот заново ставил игру (винду сносил), после установки поставил 37625 - 38599. Поставил быстро. Потом патч 38599 - 40040 - ставил 6 часов.

Но ничего подобного не было.