Una vez lo tengáis instalado, debéis ejecutar la "New Steam Version" del juego (aparece con ese nombre en la lista de vuestros juegos de Steam). La razón es que la versión no de Steam no funciona en multijugador (movidas de copyright).

Y tú, Alber, tienes que meter el cd key del Company of Heroes en Steam, mariquita!!