Download newer firmware on you computer from here:
https://www.amazon.com/gp/help/custo...MQC26VQQMM8XSW
Then copy that bin file via USB cable to your Kindle. Eject & disconnect the cable and now "Update your Kindle" option should be available, use it to run the update installer.
p. s. Are you sure that Kindle isn't blacklisted?