Você pode tentar instalar drivers proprietários para o seu sistema.
Clique no botão Ubuntu Dash, digite "Software Updater" e abra-o. Depois que ele carregar, clique em "Configurações", acesse a guia "Drivers adicionais", selecione o driver proprietário fglrx, a terceira opção e clique no botão Botão "Aplicar alterações" e aguarde que termine a atualização.
Você pode precisar reinicializar e tentar executar um vídeo HD.