Baseado em esta questão , 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 usa suas próprias bibliotecas dinâmicas, mas o Ubuntu vem com algumas novas, ou algo assim, de qualquer 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 lonnnnnng!
ATUALIZAÇÃO:
Se você usar 16.10, os caras do Ubuntu forneceram um instalador modificado que cuida desse problema. Eu recomendaria instalar o Steam dos repositórios do Ubuntu