Consegui obter a aceleração de hardware mudando para o driver proprietário da AMD.
Isso pode ser feito abrindo os "Drivers Adicionais" e selecionando "Usando o driver de vídeo para os aceleradores gráficos AMD a partir de fglrx-updates (proprietary)".