Ok, so after I wrote this message, I upgraded the kernel and rebooted. The server never came back up.
They rebooted the box this morning and it came right up. I'm not totally sure of what was up, but it's working and that's what is important.
Anyway, sorry for the inconvenience. We're up again (for now).