Com base nesta pergunta , execute os seguintes 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}
A idéia é que o Steam use suas próprias bibliotecas dinâmicas, mas o Ubuntu vem com algumas novas, ou algo assim, da maneira que funciona!
NOTA: Se você estiver instalando o Steam pela primeira vez, precisará executar os comandos uma segunda vez após a atualização inicial. Isso levará um tempo longo!
ATUALIZAR:
Se você usa o 16.10, os caras do Ubuntu forneceram um instalador modificado que cuida desses problemas. Eu recomendaria instalar o Steam a partir dos repositórios Ubuntu