Das schaut ganz nach einem DNS Problem aus.
Schau mal in deinen Router, welchen DNS er abfrägt. Wenn nichts konfiguriert wurde, frägt er die T-Online DNS SRV.
Trag dort dann mal die Google DNS SRV ein: 8.8.8.8 und secondary 8.8.8.4 Dann versuch es nochmal und berichte