Este error que parece afectar a usuarios de equipos con Optimus aparece cuando instalas la beta disponible desde Steam. La solución que me funcionó para poder ejecutar Left4Dead 2 correctamente fue la siguiente:

1. En la biblioteca de Steam, clic derecho sobre Left4Dead 2
2. Establecemos la siguiente opción para el lanzamiento del juego:
LD_PRELOAD=lef4dead2/bin/matchmaking.so optirun %command%
3. Guardamos y ya deberíamos poder ejecutar.

Lo que la opción hace es exportar la dirección de la librería matchmaking.so para que esté en el entorno al cargar el juego. Algo parecido a añadir una variable al PATH del terminal pero desde Steam.