Eu estava tendo o mesmo problema. Para resolvê-lo, basta deletar o diretório .steam/steam/appcache
. Você pode fazer isso no terminal:
rm -Rf ~/.steam/steam/appcache
Você precisa executar isso toda vez que quiser iniciar o Steam até que a Valve corrija este problema.