L'unica cosa che mi viene in mente di fare, se ancora non è tra le soluzioni che hai provato, è impostare i server DNS della connessione in modo che non vengano usati di default quelli del tuo provider, che in alcuni casi potrebbe bloccare alcuni servizi.
Secondo me sarebbe una cosa da fare a prescindere per evitare problemi nei giochi online, per cui se anche non risolvesse il tuo al momento magari te lo ritrovi per altro.
Dalla console vai in impostazioni>impostazioni di rete>impostazioni avanzate>impostazioni DNS e impostalo su manuale. Inserisci 8.8.8.8 e 8.8.4.4 come DNS primario e secondario (sono quelli di Google) e conferma.