Arrumando o problema é bem simples. Crie seu servidor non-steam (lembrando que você deve ter concertado o Out of Date), se você ainda não o fez, faça urgente !

Com o servidor ligado, no console do HLDS, escreva:

setmaster enable 1

Aperte [ENTER] e depois escreva:

setmaster add 72.165.61.189

Pronto! Seu servidor está aparecendo novamente na lista!
Não é necessário fazer nenhuma atualização!

Fazendo esses comandos serem executados automaticamente ao ligar o servidor:

Abra o arquivo server.cfg (pasta cstrike do seu HLDS) e adicione as linhas:

setmaster enable 1
setmaster add 72.165.61.189

Salve.
Pronto seu servidor agora sempre vai aparecer na lista!