初回バックアップ時に「バックアップディレクトリの作成中にエラーが起きました」

Time Machineによるネットワーク上のMac mini(Mac OS X 10.5)へのバックアップ時にエラーが発生するようになり、いろいろ試しましたが復旧せず、バックアップ先のボリュームからスパースバンドルイメージファイルを削除して、最初からやり直しました。
Mac miniに接続し、バックアップ先のボリュームに接続し、そのボリュームをTime Machine環境設定でバックアップ先として選択し、初回バックアップを実行しました。
すると、バックアップがエラーになり、標記のように「バックアップディレクトリの作成中にエラーが起きました」と表示されます。
この状態になると、スパースバンドルイメージをマウントした仮想ボリュームがアンマウントできなくなり、再起動が必要になります。
クライアント側とサーバ側の双方を何度か再起動しましたが、状況は改善しません。
何か手だてはあるでしょうか。