Qual versão do seu Ubuntu? 32 ou 64 bits?
Eu tentaria instalar o último driver do site da AMD então.
Primeiro, remova a Steam e o driver atual:
sudo apt-get purge steam-launcher
sudo apt-get purge fglrx
Reinicie.
Depois, faça um backup do arquivo de configuração do Xorg:
cp /etc/X11/xorg.conf ~/xorg.conf-bkp
Entre no site da AMD e baixe os pacotes correspondentes ao seu caso:
http://support.amd.com/en-us/download/linuxSalve os arquivos em uma pasta separada, abra o terminal, navegue até a pasta onde os arquivos foram salvos e dê o comando:
sudo dpkg -i fglrx*.deb
Observe pela saída do comando se haverá algum erro de dependência. Se tiver, dê mais um comando:
sudo apt-get install -f
Observe possíveis erros novamente.
Qualquer dúvida, poste as saídas dos comando aqui, usando o recurso
Inserir Código do fórum.
Depois, carregue a configuração do driver:
sudo amdconfig --initial
Observe a saída novamente.
Em seguida, reinicie.
Por fim, instale a Steam através daquele pacote DEB que você tem aí.
Ahhh... Esse procedimento é mais adequado para as vesões 12.04 ou 14.04 do Ubuntu. Se for a 15.04, recomendaria instalar o driver por um desses arquivos:
32 bits
http://support.amd.com/en-us/download/desktop?os=Linux%20x8664 bits
http://support.amd.com/en-us/download/desktop?os=Linux%20x86_64Mas o procedimento de instalação é outro.
O Ubuntu 15.10 parace que não funciona com esse novo driver
ainda.