Encontrou uma solução na solução Steam fórum , post # 55, descrita abaixo:
Isso foi feito em um laptop com gráficos Intel HD , não tendo certeza se isso funcionaria com os drivers NVidia ou AMD.
1) Purge Steam PPA sudo apt-get --purge remove steam:i386
2.) Exclua todos os arquivos do Steam de / home, incluindo os dois arquivos .steam
3.) Baixe e instale wget http://media.steampowered.com/client/installer/steam.deb
e sudo dpkg -i steam.deb && sudo apt-get install -f
4.) Deve atualizar e instalar o Steam agora, digite seu nome de usuário e senha. O Steam vai lhe dizer que você não é um beta tester e sai do aplicativo.
5.) Executar no terminal steam steam://open/games
6.) O cliente Steam deve estar em funcionamento