Na chance de que alguns tão inexperientes como eu cheguem aqui via Google ... o kernel relatado era um kernel KVM, o que significa que meu VPS está usando virtualização de kernel compartilhado ( link ) e por isso não pude atualizar o kernel de dentro do VPS.
Entrei em contato com meu host que possui um console seguro pelo qual eu poderia alterar a versão do kernel.
Aliás, esta atualização também corrigiu o problema rsyslogd mencionado nos comentários sobre a questão.