私の所でも同じ現象でした。8.04ではTotemで何の問題もなかったのですが・・・
が、プレイヤーの方のビデオ出力設定でx11を選択すると正常に再生されました。
Linux Saladさんのこの記事をみてもしやと思い試してみたのですが。
http://linuxsalad.blogspot.com/2007/07/mplayer.html

この設定項目があるプレイヤーを試されるとよいかと思います。
ちなみに私の環境ではGnomeMplayerが一番安定しているようです。