Quando isso ocorre, geralmente é um problema de rota pros servidores de download dos arquivos do jogo. Experimenta alterar o DNS ou até, se possível, usar outra conexão para baixar.

É um problema que vi com clientes da Live Tim. É o seu caso?