Maybe the USB hardware is dead. I have an old computer where none of
the USB ports work (and the onboard video also doesn't work, I think
perhaps they are on the same dead chipset).

The keyboard works fine during early boot. I can edit in the grub editor just fine.

My *guess* is that there is an issue in the USB3 software stack somewhere. FYI, I updated from /stable.