Abra o terminal e digite:
sudo apt-get install fglrx-updates fglrx-amdcccle
Reinicialize o computador para ativar o driver gráfico.
fglrx-updates é a versão atualizada do driver de vídeo proprietário para os aceleradores gráficos AMD, adequado para sua placa gráfica MSI Radeon R9 recente. No site Drivers de gráficos e software da AMD , você pode verificar se o driver gráfico proprietário atualizado é adequado para sua placa gráfica usando o formulário de seleção que se parece com isso:
A única coisa que você fez de errado foi que você digitou incorretamente as atualizações fglrx, então seu comando disse que não foi possível localizar o pacote. Você também pode instalar as atualizações fglrx do Ubuntu Software Center ou do utilitário Drivers Adicionais.