Não tem problema. Bem-vindo ao Linux e ao Ubuntu, a propósito.
Primeiro, se você não instalou o Steam do Ubuntu Software Center e não tentou ver se pode instalá-lo dessa maneira, remova o Steam do seu sistema antecipadamente. Talvez seja necessário executar o sudo apt-get update
em um terminal antes (quando ele solicitar sua senha, ele será digitado mesmo que nada apareça na tela). Também notei que o Steam só aparece no Centro de Software quando você clica em "mostrar itens técnicos" na parte inferior.
Se isso não ajudar, consulte a seção Problemas conhecidos no wiki do desenvolvedor da Valve . Siga as instruções para distribuições baseadas no Debian:
sudo apt-get install lib32stdc++6
Deixe-me saber se essas instruções não fazem sentido.