Eu lembro que tive esse problema há muito tempo, mas agora eu esqueci a solução :) O Steam para Ubuntu é de 32 bits, talvez você precise de lib32.
Tente isto:
sudo apt-get update
sudo apt-get install lib32stdc++6
e instale o Steam a partir do terminal, não do Ubuntu Software Center, talvez.