返事が大変遅くなり申し訳ありませんでした．

DVDを挿入すると，Ubuntuは検出し，デスクトップ上にDVDのアイコンが表示されますので，DVDは認識されていると思われます．

再生できないというのは，Totemで再生しようとしますと，「この動画を再生するにはプラグインの追加が必要です」→プラグインの検索が始まり→「この動画を再生するにはDVD ソースという未だにインストールされていないプラグインが必要です」と表示されてしまいます．

$ dmesg|grep sr0
[    2.704627] sr0: scsi3-mmc drive: 24x/24x writer dvd-ram cd/rw xa/form2 cdda tray
[    2.704727] sr 1:0:0:0: Attached scsi CD-ROM sr0

２週間以上試行錯誤していますが，未だ解決できません．

hmatsue による投稿:

DVDを挿入すると、Ubuntu側でそれを検出、認識することはできていますでしょうか。
再生できないという状況はどのようなものでしょうか。

例)
音がでない、
画面の再生がカクカクしている(紙芝居状態)、
画面の表示がモアレったようになる、
DVDの挿入、メディアを認識していない、
などなど。

また、ソフト側でエラーメッセージを出していれば、それも投稿してみて下さい。

そもそもメディアが認識されていない場合、ドライブが認識されていない可能性もあるかと思います。端末で、

コード:

dmesg | grep sr0

した出力も投稿してみて下さい。

リンク先をチラ見しましたが、
http://simosnet.com/debian/packages/libdvdcss2.deb
から入手できるパッケージがどのようなものかわからず、また、Medibuntuレポジトリも追加しているとのことなので、Medibuntuのものを再インストールしていただいた方がよいかと思います。
Totemは普段使っていないため、すぐには調べられませんが、例えばVLCやMPlayerを導入してDVDの再生ができるか試してみるというのはいかがでしょうか。

$ apt-cache policy libdvdcss2
libdvdcss2:
  インストールされているバージョン: 1.2.10-0.3medibuntu1
  候補: 1.2.10-0.3medibuntu1
  バージョンテーブル:
*** 1.2.10-0.3medibuntu1 0
        500 http://packages.medibuntu.org/ lucid/free Packages
        100 /var/lib/dpkg/status

と表示されたので，libdvdcss2はmedibuntuリポジトリのものだと思いますが，パッケージマネージャからlibdvdcss2を再インストールしました．

パッケージマネージャからlibdvdcss2を再インストール後の apt-cache policy libdvdcss2のメッセージも上記と同じでした．

パッケージマネージャから確認すると，libdvd0はインストールされていなかったので，パッケージマネージャでインストールしました．
libdvdread4, libdvdnav4はインストール済みでした．

totemのエラーメッセージは「プラグインを含むパッケージ　X-NAUTILUS-DESKTOP　プロトコールソースがありません」となりましたので，
https://forums.ubuntulinux.jp/viewtopic.php?id=4778
を参照し，インストールされていなかった「libxine1-ffmpeg」を入れましたが，totemからは同じエラーメッセージが表示されてしまいました．

VLCからのエラーメッセージ：
再生に失敗しました:
VLCはDVDのタイトルを設定できません。おそらく指定されたディスク全体の複合ができません。
入力を開くことができません:
VLCはMRL 'dvd:///media/THE_SHAWSHANK_REDEMPTION_D1'を開けません。詳細はログを確認してください。

未だにDVD鑑賞できません・・・

hmatsue による投稿:

失礼しました。VLCは試してダメだったのでしたっけ。VLCではどのようなエラーメッセージがでていますでしょうか。

libdvdcss2については、パッケージマネージャからlibdvdcss2を再インストールしてみてください。
端末を開いて、

コード:

apt-cache policy libdvdcss2

を実行してみてlibdvdcss2がMedibuntuのレポジトリのものになっているか確認してみて下さい。
その後で、VLCでDVD再生を試してみて、エラーメッセージを確認してみて下さい。
libdvd0、libdvdread4、libdvdnav4がインストールされているかパッケージマネージャで確認してみて下さい。
もし入っていない場合、これらをインストールすると状況変わりますでしょうか。

早速のアドバイスありがとうございます．

ご指示通りに行いましたが，VLCより以下のエラーメッセージでした・・・　

再生に失敗しました:
VLCはDVDのタイトルを設定できません。おそらく指定されたディスク全体の複合ができません。
入力を開くことができません:
VLCはMRL 'dvd:///dev/sr0'を開けません。詳細はログを確認してください。

ちなみに，MPlayerでもDVD再生できず・・・

hmatsue による投稿:

VLCでDVDを再生するときに、メニューからディスクを開く、を選択して、デバイス欄に/dev/sr0と入れて再生するとどうでしょうか。

ご指示通り行い，VLCでメディアを選ぶときに，/dev/sr0 としましたが，

VLCよりエラーメッセージ：

再生に失敗しました:
VLCはDVDのタイトルを設定できません。おそらく指定されたディスク全体の複合ができません。
入力を開くことができません:
VLCはMRL 'dvd:///dev/sr0'を開けません。詳細はログを確認してください。

教えて君に度重なるアドバイス 本当に感謝しています．

hmatsue による投稿:

コード:

mv ~/.dvdcss ~/backup.dvdcss
sudo /usr/share/doc/libdvdread4/install-css.sh

してから、VLCで再生を試みるとどうでしょうか。

VLC起動してて，C-mでメッセージを表示させてみました：

dvdnav error: cannot set title (can't decrypt DVD?)
dvdread error: fatal error in vts ifo
dvdread error: DvdReadSetArea(0,0,1) failed (can't decrypt DVD?)
main error: no access module matched "dvd"
main error: open of `dvd:///dev/sr0' failed: no access module matched "dvd"

再生しようとしているDVDのリージョンコードは２です．

よく考えてみると，DVD-driveのリージョンコードをチェックし忘れていました．

DVDをドライブに入れ，regionsetを実行．

$ regionset /dev/sr0
regionset version 0.1 -- reads/sets region code on DVD drives
Current Region Code settings:
RPC Phase: II
type: NONE
vendor resets available: 4
user controlled changes resets available: 5
drive plays discs from region(s):, mask=0xFF

Would you like to change the region setting of your drive? [y/n]:y
Enter the new region number for your drive [1..8]:2
New mask: 0xFFFFFFFD, correct? [y/n]:y
Region code set successfully!

なんと，DVD-driveのリージョンコードが設定されていませんでした．

retionsetでDVD-driveのリージョンコードを２に設定すると，VLCでDVDが見事に再生されました！

私の大ポカです．本当にご迷惑をおかけしました．

hmatsue による投稿:

うーん。なんなんでしょうね。
VLCを起動して、Ctrl+mを押して、メッセージを表示させ、DVDを再生しようとすると、エラーメッセージが表示されますでしょうか。
なにか表示がでればそれを投稿してみて下さい。

関係するのか今一よく判りませんが、再生しようとしているDVDのリージョンコードはいくつでしょうか。リージョンコードが違うものや、同じリージョンコードの他のDVDを持ってきて再生できるか試すことはできますでしょうか。