Okay. I have now successfully run fsck. It didn't find anything and it didn't help.
I guess I just no longer have a Linux partition. That lasted… what, two months?
Possibly this is actually fixable (I can get into a root shell prompt), but since Ubuntu doesn't print anything like an error, it just sits there showing a blinking underscore with no interactivity, I have no way of knowing what the problem is.