Basato su questa domanda , esegui i seguenti comandi :
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}
L'idea è che Steam usa le sue librerie dinamiche, ma Ubuntu ne ha alcune nuove o qualcosa del genere, in qualunque modo funzioni!
NOTA: se si installa Steam per la prima volta, sarà necessario eseguire i comandi una seconda volta dopo l'aggiornamento iniziale. Questo richiederà un lonnnnnnnng tempo!
UPDATE:
Se usi 16.10, i ragazzi di Ubuntu hanno fornito un programma di installazione modificato che si occupa di questi problemi. Consiglierei di installare Steam dai repository di Ubuntu