Thanks for the advice. I had done a factory reset with no improvement.
I submitted an email to customer support and just spent 20 minutes on a call-back trying everything I was told (force fresh delivery of books etc.). The upshot? The call-handler was going to recommend they replace my Paperwhite.
That's a pretty awful firmware update that locks the hardware up so badly that the only option is to replace the hardware