To fix this, I decided to learn how to manually update my Kindle. This means downloading the update directly from Amazon and starting the process myself, instead of waiting for it to happen ...