回線の問題でしたか・・・。
ともあれ問題解消してよかったです！

昨日出張先のPCを使わせてもらって8.1のリカバリに成功しました。（どうやら職場のLANが良くなかったようです。）これに懲りたので製品版が出ても10へのアップグレードはしないかも。

ご返事ありがとうございます。
Windows Phone Recovery ToolもLumia Software Recovery Tool も起動すると自動的に最新バージョン（それぞれ1.2.4と5.0.7）に更新されますので、古いまま使うということはありえないです。Windows 10 Technical Previewも先日公開されたBuild 10061にアップデートしましたが、依然としてこの問題は解決されていません。

同問題の方がいましたか！
前にRecovery ToolのVer,が古いとリカバリー失敗する可能性があると見たことがあります。

最新版か確認してみて最新版でなければ最新版にして試してみるのはいかがでしょうか。