>さらに大文字と小文字を区別しないファイルシステムである必要があります。
この一文からシステム復元時にHDDをフォーマットする際にファイルシステムを
「Mac OS拡張(大文字小文字を認識/ジャーナリング)」
にしてしまったと推測されます。
ファイルシステムの変更はHDDをフォーマットしないと無理なので
当然再インストールが必要になりますがHDDのフォーマットを事前に
「Mac OS拡張(ジャーナリング)」
で済ませておきTimeMachineからの復元することが可能だと思います。
http://tokyo.secret.jp/macs/format.html
余談ですがTimeMachineからの復元や移行アシスタントを使わないで
クリーンインストール後の環境構築が出来る用になれば時間は余りかからなくなります。
また、マシンスペックがSnowLeopardに対応してるのであれば
この際SnowLeopardにバージョンアップしてしまうのも良いかもしれません。
(SnowLeopardはLeopardよりOSインストール時間が短縮されていますし価格も2,980円ですしね)
Mac OS X Leopardをインストールし治さないと無理だと思います。
http://blog.livedoor.jp/mac_pb12_1ghz/archives/50744999.html
ね。ごめんなさい、逆でした。ジャーナリングなしね。