Great to hear that you manage to get to the bottom of the issue!
Interesting to hear that you update in the same way that I do, always via a downloaded ".bin" file with the Kindle staying full-time in aeroplane mode. May be something to do with triggering the problem.