こんにちは、nagino です。
この手のトラブルはバージョンや操作に依存することがありますので、可能であれば以下についてもう少し詳細な情報をご提示願います。
● OS （Windows 2003 SP1 など）
● SQL Server （SQL Server 2000 SP3 など）
● 「前のデータファイルとトランザクションログに戻し」とは？ （バックアップから復元、データファイルとトランザクションログの 2 ファイルをコピーしてアタッチ、など）
● 現在手元にあるデータ・環境 （完全バックアップがあるか、デタッチしたファイルのコピーがあるか、検証環境の有無、など）
とりあえず「0x8004d01b」エラーの原因としては、MSDTC（分散トランザクションコーディネータ）が起動する前に SQL Server の起動処理が先に進んでしまっているためと思われます。
もしかしたら以下のケースが該当するかもしれません。
http://support.microsoft.com/kb/911845/ja現段階で改善の可能性がありそうな対処法は、ぱっと思いつく限りでは以下でしょうか。
・ SQL Server SP4 を適用する。
・ MSDTC のサービスを手動で起動してから、SQL Server のサービスを起動する。
また、「Bypassing recovery ～（後略）」エラーの原因は、理由は様々ですが okidb に何らかの問題があるため、復旧処理が行えなかったと思われます。
「前のデータファイルとトランザクションログに戻し」た手順や、戻したファイルに問題がある可能性があります。
これについては、以下のように okidb を再度復元/アタッチしなおして再現するかどうかご確認ください。
・ 正常なバックアップがある ⇒ 一度 okidb を削除して、バックアップから復元する
・ デタッチしたファイルのコピーがある ⇒ 一度 okidb を削除して、アタッチしなおす
ご参考になれば幸いです。
MCITP（Database Developer/Database Administrator）
