Resolveu essa questão ou ainda está em aberto?
Há uma indicação do seguinte procedimento:
mv ~/.steam/steam/* ~/.local/share/Steam/
rmdir ~/.steam/steam
ln -s ../.local/share/Steam ~/.steam/steam
rm -rf ~/.steam/bin
Está assinalado como tendo resolvido o problema, porém não tenho como testar pela ausência aqui do pŕóprio Steam, que não tenho instalado, portanto, é apenas como indicação.
A fonte é essa:
http://askubuntu.com/questions/470436/steam-cannot-set-up-steam-data