No funciona el online de The Dark Pictures: Man of Medan

El caso es que mi amigo y yo tratamos de jugar online y no nos funciona, no estamos seguros de quien es el problema aunque sospechamos que suyo, cuando yo le invito a la partida se queda cargando "esperando a que el conecte" todo el rato, en cambio cuando el me invita si podemos llegar a darle a "Listo" pero solo se me pone a mi como "listo" y a el no, no tenemos ni idea de como solucionarlo, tenemos el juego por steam, cualquier ayuda se agradece, gracias.