[timothy42b]

And now it's all changed.

I turned all my devices off and booted from cold.

And now the Kindle restored the backup file without problems.  Go figure.  

I suspect the problem was an interaction between the somewhat slow and clunky OneDrive and the old and slow Kindle Fire.  And I need to verify I got a good restore very time I do it.