This was DigitalOcean's fault, for not supporting changed kernels without providing safeguards against kernel updates.