Olá.
É sempre curioso isto... eu assisto DVDs tranquilamente no VLC, no GnomePlayer, no Moovida e no XBMC sem nenhum tipo de problema.
Minha placa é uma Nvidia GF 6800 Xtreme.
Vários problemas têm origem em instalações incorretas do próprio Ubuntu. Tenho neste momento três Karmics em um Acer Aspire One: Um principal todo modificado, um original e um UNR. Pois bem, a velocidade dos downloads no original ficam em torno de 80 Kb, enquanto nos outros dois é normal - 240 Kb. Se eu somente tivesse instalado o original eu já reportaria um bug, diria que é um absurdo a Canonical não ver isto... No entanto, é uma situação excepcional.
Talvez um dia seja alcançada a perfeição, mas há um longo caminho ainda. Verifiquem suas instalações porque eu tenho diferenças no mesmo hardware.
