Solución de un usuario: De todas maneras ya lo solucione, lo que hice fue nada mas borrar completamente el contenido de la carpeta que esta /Steam/steamapps/<NombreCuenta>/HalfLife, cuando hice lo de reinstalar la primera vez pensé que eso se borraba también cuando uno le da "Eliminar Contenido Local", aparentemente no. Ayer volví a reinstalar (usando el BackUp obviamente) pero esta vez si tuve cuidado de borrar esa carpeta.
--Reinstalar Steam puedes dejarlo como última alternativa, pero siempre haciendo antes una copia de seguridad--