ubuntu 10.04, firefox 3.6.3 で Web ページに埋め込まれた動画が再生できません。
例: http://wiredvision.jp/news/201006/2010061622.html

埋め込まれた動画上で右クリック、Watch on Youtube で直接開いた場合は再生できます。
フォーラムの検索で引っかかった https://forums.ubuntulinux.jp/viewtopic.php?id=3732
に挙げられている動画は再生できます。

flash 関連のパッケージで引っかかったのは
$ dpkg --list | grep -i flash
ii  flashplugin-installer   10.0.45.2ubuntu1                 Adobe Flash Player plugin installer
ii  flashplugin-nonfree    10.1.53.64ubuntu0.10.04.1    Adobe Flash Player plugin installer (transitional package)
です。nonfree は始めはインストールされていませんでしたが、入れてみてもダメでした。
firefox上のプラグインを確認すると Shockwave Flash 10.0 r45 です。

他に試した事
・.mozilla を削除
・ubuntu-restricted-extrasをインストール
・Shockwave flash 以外を全て無効化

解決方法をご存じの方がいましたらよろしくお願いします。