в данном случае, мало вероятно, что проблемы ОЛХ от серого IP Киевстара ,
иногда сами браузеры подменяют dns и могут использовать свой vpn.
скорее всего проблема где то в стороне.
По опыту, у Киевстара, NAT более мягкий, нежели у других провайдеров (например Воля, Вега), у которых вообще...