Способ 1: Обновление кэша DNS. Способ 2: Использование быстрых DNS от Google

Способ 1: Обновление кэша DNS

Windows 8

Находясь на рабочем столе, нажмите Windows Key + X.
Выберите Command Prompt (Run as Administrator).
Впишите ipconfig /flushdns и нажмите Enter.

Windows Vista/ Windows 7

В Windows Vista необходомо использовать command prompt в режиме администратора, чтобы последовать указанным ниже советам. Чтобы запустить command prompt в режиме администратора:

Нажмите Пуск (Комбинация клавиш Windows + Q для Windows 8).
Выберите (Все) Программы.
Выберите Стандартные и найдите ярлык запуска Command Prompt.
Щелкните правой кнопкой мыши на ярлык Command Prompt / Командная строкаи выберите опцию запуск от имени администратора.
Следующие шаги совпадают с инструкциями для Windows XP:

Windows XP

Нажмите Пуск, выберете Выполнить и введите команду CMD в открывшемся окне. После нажатия OK должно открыться черное окно.
Введите команду ipconfig /release и нажмите Enter (С данного шага, инструкции совпадают для Windows Vista/7/XP).
Через некоторое время вы увидите сообщение о том, что IP адрес был сброшен.
Введите команду ipconfig /renew и нажмите Enter.
Через некоторое время вы увидите сообщение о том, что IP адрес был восстановлен.
Введите команду ipconfig /flushdns и нажмите Enter.
закройте командное окно и попробуйте подключиться к игре.

Взято с https://eu.battle.ne...w-and-flush-dns

Способ 2: Использование быстрых DNS от Google

Использовать только если не помогло в 1-м случае и на свой страх и риск (продвинутым пользователям это конечно не грозит )

[ОПАСНО!] Можно потерять доступ в интернет!

Использование публичных DNS Google:

http://support.li.ru/google-dns/win7/ - пример в картинках

http://beget.ru/art_public_dns

От себя:

Если у вас уже используются DNS (как требование роутера), то ни в коем случае их не меняйте. Обычно в таком случае используется Prime DNS (основной) адрес, а второстепенный свободен, просто туда поставьте один из гугловских DNS IP