Você não deve baixar o Steam do Centro de Software. Vá para
store.steamcommunity.com
e baixe a versão de lá. É um pacote .deb, o que significa que ele será aberto no Software Center e instalado lá. Nunca funcionou para eu baixar o Steam do Centro de Software:)