端末を立ち上げて、
tail -f /var/log/syslog
とした状態で、マウントしたいCDを挿入すると、なにかエラーが表示されますでしょうか。
そのエラーからたどれば原因が判るかも。

既に解決されているのに何ですが、リカバリーデータが２ヶ月前というのがちょっと気持ち悪いです。
削除してしまったものが、その間にバグフィックスやセキュリティアップデートされていることも考えられますので、そのデータは最新にしておいた方が良いような気がします。

ただ、この方法がトラブルを引き起こす可能性もありますので、詳しい方からのOKサインが出るまでは行わないでください。詳しい方々、よろしくお願い致します。

1. 「/bin」配下の修復
端末で「dpkg -S /bin」を実行して、「/bin」へインストールしているパッケージを抽出し、そのパッケージを再インストールしてください。
まとめてインストールしようとすると「E: Internal Error, Could not perform immediate configuration (2) on ???」のようなエラーが出るかもしれませんので、その時は???のパッケージは別途先に？再インストールしてください。

2. 「/boot」配下の修復
端末で「dpkg -l | grep linux-image」を実行してインストールされているカーネルパッケージを調べ、再インストールしてください。
memtestも同様に再インストールしてください。