Boas
Eu também tive problemas em relação a vídeos online no novíssimo Ubuntu 9.04. Reparei que havia um novo player, o GNASH.
O mais engraçado é que não conseguia ver videos no youtube.
Como uso o firefox, fiz "about:plugins" na barra de endereços e lá estava ele, o GNASH.
Andei a ler e não vi nada de jeito.
Solução:
Synaptic --> search by gnash --> desinstalar gnash e plugins for firefox.
Done
Vejo vídeos sem qualquer problema.
Não sei se com vocês também acontece o mesmo, e também não sei porquê que se mexem nas coisas quando elas trabalham bem.
Lembrei-me agora que também devem actualizar o flash player:
sudo apt-get -y install gsfonts gsfonts-x11 flashplugin-nonfree
Espero que ajude, é o meu primeiro post.