Caso você também receba "Erro fatal: o Steam precisa estar on-line para ser atualizado. Confirme sua conexão de rede e tente novamente". A instalação do libnss-resolve:i386 parece corrigir o problema.
link
Então, eu gosto de usar o wicd como meu gerenciador de rede, pois ele faz com que alguns dos meus jogos sejam mais agradáveis de se tocar. Infelizmente, por alguma razão, quando mudei para o Kubuntu, o Steam parece falhar quando eu uso o wicd, mas não quando uso o NetworkManager padrão. Como eu realmente não tenho ideia do que causaria isso, eu queria ver se alguém sabia o que estava acontecendo.
Meu sistema usa o seguinte kernel:
uname: Linux hyperbeam 4.8.0-27-generic #29-Ubuntu SMP Thu Oct 20 21:03:13 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux