En base a esta pregunta , ejecute los siguientes comandos:
mv ~/.local/share/Steam/ubuntu12_32/steam-runtime/i386/lib/i386-linux-gnu/libgcc_s.so.1{,.disable}
mv ~/.local/share/Steam/ubuntu12_32/steam-runtime/i386/usr/lib/i386-linux-gnu/libstdc++.so.6{,.disable}
La idea es que Steam use sus propias bibliotecas dinámicas, pero Ubuntu viene con algunas nuevas, o algo así, ¡de cualquier manera que funcione!
NOTA: Si solo está instalando Steam por primera vez, deberá ejecutar los comandos por segunda vez después de la actualización inicial. ¡Esto llevará un tiempo largo!
ACTUALIZAR:
Si usa 16.10, los chicos de Ubuntu proporcionaron un instalador modificado que se ocupa de estos problemas. Recomendaría instalar Steam desde los repositorios de Ubuntu