全く詳しくは無いので見当違いでしたらごめんなさい。

途中でIPアドレスが196.254.*.*になってしまってフォーマットが完了しなかった事があります。
この時はPC側を合わせてファームアップデータを実行したら転送が始まりました。
フォーマットに失敗した後もNasNavigatorとかでTeraStationは表示されますか？