Você verificou o driver gráfico? em sobre este PC -Eu tenho a versão em espanhol hehe- você pode ver qual driver de vídeo tem o seu notebook. Comumente o Ubuntu instala o driver padrão (Gallium 0.4 no AMD Mullins), se você tiver algum similar você deve ir para drivers adicionais e instalar o driver de vídeo privado da AMD (fglrx-updates), reinicializar e verificar novamente o seu driver de vídeo