HttpWebRequest req = (HttpWebRequest)WebRequest.Create(url);
WebProxy proxyObject = new WebProxy("127.0.0.1", 8080);
req.Proxy = proxyObject;

Это не на сервере проблема, чтобы на его стороне что то предпринимать, а браузер запомнил адрес и протокол.
Если у Вас Chrome, то откройте панель разработчика (F12), после чего ПКМ нажмите на кнопку обновления страницы в браузере и выберите пункт "Очистка кеша и аппаратная перезагрузка".

Вообще, странно, зачем Вам с разным приоритетом DNS сервера? У Вас сервер обновляет зоны так же, по приоритету, что ли? То есть, если упадут 2 из 3 DNS серверов, то на сервере с минимальным приоритетом будет отдаваться не тот адрес, что на двух серверах с приоритетом повыше, я верно понимаю? :)
Вам нужно решить вопрос с синхронизацией, а не с приоритетом, имхо.