Eu tive o mesmo problema no Ubuntu 15.10, com uma placa nvidia. A solução do WPOH fez o Steam funcionar, mas causou problemas perceptíveis de desempenho e atraso do mouse em alguns jogos.
O uso dos drivers nvidia proprietários corrigiu o problema sem afetar o desempenho.
Para reverter essas alterações:
mv $HOME/.steam/ubuntu12_32/steam-runtime/i386/usr/lib/i386-linux-gnu/libstdc++.so.6{.bak,}
mv $HOME/.steam/ubuntu12_32/steam-runtime/amd64/usr/lib/x86_64-linux-gnu/libstdc++.so.6{.bak,}
E para instalar os drivers nvidia proprietários atualizados: abra "Software & amp; Updates", vá para "Drivers adicionais", selecione o último driver nvidia binário (352.41 a partir de agora) e reinicie o sistema. Isso fez o truque para mim:)