Duas semanas atrás, houve uma postagem em ubuntuforums.org sobre uma questão extremamente similar. As saídas que você tinha eram idênticas em todos os sentidos possíveis, só que ele não teve o problema durante a atualização, mas sim a instalação.
De acordo com este post, pode haver uma diferença entre instalar o Steam a partir de um PPA, Software Center, Synaptic ou pacote DEB oficial. Instalando-o através de todas essas fontes, você pode ter sucesso, de acordo com o post.
Outro problema muito comum é que os drivers gráficos estão "incorretos". Falando de experiência própria, alterar drivers e reinstalar pode resolver o problema. Ao mudar, quero dizer mudar de drivers Open Sourced para Closed e vice-versa.
Ao reinstalar o Steam, se você não quiser excluir os dados do seu jogo, você deve ser capaz de seguir a sugestão do ChrisR de salvar a pasta SteamApps
e então substituir o novo conteúdo pelo salvamento antigo.
P.S. Peço desculpas, pois isso talvez deveria ter sido postado como um comentário. A questão é que não tenho representação suficiente para isso, então espero que você, exceto minha tentativa vaga de responder:)