Com base nos comentários do efthialex, desinstale o Steam assim:
sudo apt-get purge steam
rm ~/.local/share/Steam -rf
depois, reinstale usando:
sudo dpkg -i steam_latest.deb
sudo apt-get install -f
Uma nova janela irá aparecer, clique no botão Iniciar o Steam .