Depois de muitas pesquisas na internet, encontrei a solução para esse problema.
Por favor, leia o comentário feito no fórum SteamCommunity por Christian Günther .
Acabei de seguir estes passos e reiniciei o sistema:
sudo rm /usr/lib/i386-linux-gnu/libGL.so.1.2.0
sudo ln -s /usr/lib32/fglrx/fglrx-libGL.so.1.2 /usr/lib/i386-linux-gnu/mesa/libGL.so.1.2.0
Agora o Half Life está funcionando corretamente no meu sistema ..!