sudo apt-get install ubuntu-restricted-extras

でいかがでしょう？

ご回答ありがとうございます。

petitbootang による投稿:

下記サイトから、moonlight プラグインをダウンロード ＆ インストールします。
http://www.go-mono.com/moonlight/download.aspx

この方法では同じエラーメッセージが出て動画が再生できませんでした。

zagan による投稿:

sudo apt-get install ubuntu-restricted-extras

この方法ですと正常に動画が再生できました。

遅れましたが現象が起きたブラウザーはGoogle Chrome です。
対策後はGoogle Chrome、Firefoxのどちらでも正常に動画が再生できました。

後学のためMicrosoft Media Serverの替わりのfreeのプログラムは何でしょうか？
ご存じの方お教えください。
よろしくお願いいたします。