Eu tenho o mesmo sistema e cartão. Até hoje eu tive o mesmo problema. Vá para Configurações do sistema > Software & Atualizações > Drivers adicionais. Selecione drivers proprietários da AMD com atualizações. A partir de hoje, instala fglrx
com OpenGL 4.4 e tudo o que você poderia desejar. Eu tenho (melhora de 24x) em FPS usando este driver.
Eu achei que Drivers adicionais só descrevem o driver que você está usando. Não é verdade, Ele faz uma instalação automática de um driver proprietário muito recente.