Isso é o que eu fiz:
Você instalou através do terminal? Em caso afirmativo, tente desinstalar novamente os pacotes relacionados ao steam com o Gerenciador de Pacotes Synaptic, acesse o site da Steam e baixe o pacote de lá: link
Você também pode ter que apagar a pasta Steam em sua pasta home / .steam para que o Steam possa criar um novo.
Tentei muitas coisas e isso simplesmente funcionou sem problemas como deveria ser. Appartently a versão no depositário do software está desatualizada ou o que quer? Nenhuma pista, sou um noob.