Teve um problema semelhante a este não há muito tempo em outro sistema. A única maneira de fazer a coisa funcionar era apagar a maioria dos arquivos na pasta Steam e baixá-los novamente. Se você tentar isso, certifique-se de fazer um backup primeiro.