Já referiu que reinstalou o jogo, ams removeu o mesmo completamente?
Por exemplo, pelo Revo Uninstaller?

Sim, removi até a steam...

Bom, o erro cl_flushentitypacket ocorre devido à Internet e à ligação da mesma.
O jogo funciona normalmente em modo de um jogador? Por exemplo, contra os bots?

Se somente ocorre na ligação à Internet, o problema está na ligação.
1º Verifique se não possui qualquer tipo de firewall que possa estar a bloquear o acesso.
2º Desligue todas as aplicações que possa ter em execução, como o navegador, utorrent, msn ou qualquer outra.
Desactive também as suas soluções de segurança e firewall do Windows.
3º Verifique se o steam não está a ser bloqueado por alguma razão (firewall, por exemplo)

Sim ocorre o mesmo sem Single Player, firewall está desligada,tenho uma boa ligação há internet....

Boas,

Pois, infelizmente, daqui não consigo indicar muito mais.
Penso que já referi anteriormente, mas instalou o jogo numa localização diferente?

O jogo está instalado na localização padrão.

Sim, mas tente desinstalar e instalar noutra pasta, tanto o jogo como a steam.

Por exemplo, se o jogo estiver instalado na pasta "x", desinstale e instale na pasta "x1"

Não dá para mudar a diretoria na instalação nunca mais vou conseguir jogar ;(

Verifique nas opções avançadas da instalação... Deve possuir a secção para alterar o directório da instalação

Não... é porque o jogo é feito para ser instalado na steam..

Bem....

Se eu fizer isso? Apenas as drives ficam as padrão certo? O meu windows não vai voltar ao vista espero eu..

Ganhei coragem.. coloquei nessa opção e já consigo jogar!!

Pois, nesse caso devia ser alguma definição da gráfica.
Mas o importante é que está resolvido.