Narazil jsem na stejný problém - celá síť za NATem funguje, jen se není možné dostat na nějaký konkrétní web.
U známého v práci to byl (asi před 14 dny) web prostejov.eu - pomohlo počkat přes víkend, přitom doma je přes stejného poskytovatele a fungoval stále.
U mého zákazníka dnes datové schránky. Já se na ně dostanu v pohodě, dokonce když si jejich síť připojím k sobě pomocí mikrotik eoip, takže pc dostane IP adresu z jejich routeru, do internetu jdu přes jejich router a datové schránky fungují. Přímo z jejich sítě nefungují - otestováno z win7, win10, IE, firefox, chrome.
Zkoušel jsem na routeru snižovat MTU, ale bez výsledku.