Tive esse problema exato, mas, em vez de acontecer sempre que estou procurando por jogos, aconteceu quando tentei ver a página de loja de um jogo individual. O vídeo será carregado e, em seguida, bloqueará o aplicativo inteiro. O problema aqui é que o Steam não inclui o Adobe Flash em suas libs (ou pasta Plugins, seja qual for a sua intenção). Portanto, sempre que o Steam tenta carregar algo que precisa do Flash, ele corta completamente.
Aqui está um link para a solução no suporte Steam: Usando o Flash em distribuições de 64 bits .
Para referência futura, você quer ser o mais detalhado possível sempre que pedir ajuda no AskUbuntu. Ajudaria muito saber sempre que você estiver em uma instalação de 32 ou 64 bits e sempre que estiver usando drivers AMD / nvidia. Eu tentei fazer uma pergunta há alguns dias; Não obtive resposta, porque a pergunta que fiz foi ampla demais, e eu também não dei detalhes suficientes. Espero que isso ajude!