У меня появилось пару вариантов решения данной проблемы для тех, кто сталкивается с такой ошибкой на новых билдах сервера HLDS
Решение №1
Это сообщение появляется в HLDS server'е, скаченный через HLDSUpdatetool.
Проблема в Valve - сломанный master-server 72.165.61.189
Добавь в server.cfg это:

setmaster remove 72.165.61.189

Решение №2
Выключите сервер,
Переименуйте cstrike\Steam.inf во что нибудь и запустите сервер..

Решение №3
Добавь в server.cfg это:

setmaster enable
setmaster add 72.165.61.136
setmaster add 72.165.61.190
setmaster add 207.173.177.11
setmaster add 68.142.72.250:27010
setmaster add 69.28.151.162:27010
setmaster add 65.73.232.251:27040
setmaster add 65.73.232.253:27040
setmaster add 63.251.143.218
setmaster add 65.73.232.251
setmaster add 216.52.220.16
setmaster add 213.239.209.221
setmaster add 188.40.40.201
setmaster add 207.173.177.11
setmaster add 207.173.177.12
setmaster add 208.179.202.69
setmaster add 83.99.253.152

и ещё несколько, незнаю стоит ли их добавлять или нет

setmaster add msvr1.no-ip.org
setmaster add msvr2.no-ip.org
setmaster add smaster1.no-ip.org
setmaster add smaster2.no-ip.org
setmaster add hlmaster.jolt.co.uk

Возможно поможет добавление sv_region 255 в server.cfg

Цитата
sv_region "цифра" — Установить регион, который сервер будет сообщать как его местоположение, где "цифра" — это:
-1 — Мир
255 — Мир
0 — Восточный берег США
1 — Западный берег США
2 — Южная Америка
3 — Европа
4 — Азия
5 — Австралия
6 — Ближний Восток
7 — Африка