Olá!
Recomendamos que baixe e efetue o teste de conexão conforme explicamos em:
http://forum.mucabrasil.com.br/threads/81
Lembrando que caso o jogo já esteja atualizado e o problema de conexão se resume apenas ao nosso servidor de atualizações, mas não ao jogo, conseguirá jogar mesmo com essa mensagem, mas se o jogo não estiver atualizado, não conseguirá baixar as atualizações e por isso também não conseguirá jogar.
Abs.
Pode ser um problema relacionado ao firewall, pois ele pode estar bloqueando a conexão do Jogo, teste seu ping pelo CMD.
Caso haja mais alguma duvida, me contate por MP.