Исходя из этого вопроса , выполните следующие команды:
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}
Идея состоит в том, что Steam использует свои собственные динамические библиотеки, но Ubuntu поставляется с некоторыми новыми, или что-то в этом роде, как угодно!
ПРИМЕЧАНИЕ. Если вы просто устанавливаете Steam в первый раз, вам нужно будет выполнить команды во второй раз после первоначального обновления. Это займет много времени!
ОБНОВИТЬ:
Если вы используете 16.10, ребята из Ubuntu предоставили модифицированный установщик, который позаботится об этих проблемах. Я бы порекомендовал установить Steam из репозиториев Ubuntu