Yo me he peleado mil veces con problemas similares y recorrido los foros de steam enteros para intentar solucionarlos. Y veo que has intentado todas las indicaciones recomendadas para la mayoría de problemas.

Llegados a este punto, el problema suele estar provocado por algún tercero. Revisa lo siguiente:

• Drivers de tarjeta gráfica: Suele ser el principal problema una vez has descartado todo lo que ya has probado. Prueba tanto a actualizarlos, como revertirlos a drivers de algunos meses atrás, porque a veces, Valve actualiza sin tener en cuenta los cambios en los nuevos controladores (yo mismo voy con drivers antiguos por problemas similares con TF2, en una Nvidia GTX970).
• Antivirus: Menos común, pero igualmente recomendable. Desactiva todo antivirus, firewall, incluído cualquier programa en segundo plano para descartar cualquier conflicto de software.
• Revertir el SO a un estado anterior: Puedes intentar revertir tu SO a un estado anterior y ver si funciona, aunque seguramente, el problema esté en algo relacionado con la actualización del TF2 y no con el SO. Aún así, descartas de forma segura que el problema no sea debido por nada que hayas podido haber instalado/guardado unos días o semanas antes.
  
• Reinstalación del SO: Si nada de lo de arriba te funciona, por lo general, encontrar el problema suele ser peor que encontrar una aguja en un pajar. Aunque nos de una pereza increíble, si dispones de un par de discos duros, la reinstalación del SO suele ser cosa de un par de horas de trabajo como mucho, y elimina cualquier problema de forma segura.

Siento no poderte ayudar más, pero tal y como decía, ya has probado todo lo que recomiendan, y llegados a este punto puede ser cualquier cosa. Los drivers de la gráfica es lo más común, así que espero que con eso se solucione.

Saludos!