Pokud nemáte problém s firewally (nějaké blokování, zamčené porty.. podrobnosti nevím), tak to možná bude záležitost serverů hry, třeba na to s příchodem druhého dílu začínají kašlat. Pro jistotu oba zkuste kontrolu souborů/cache hry ve Steamu.
Hraju jen single, takže více nevím. Respektive ve hře vidím i jiné hráče, ale nezabývám se jimi. Ani neplním mise, jen si většinou jezdím.
Podobnou zkušenost mám s Test Drive Unlimited (2), tam to "online" často funguje hodně divně, respektive nefunguje.