Eu não acho que as imagens do kernel da linha principal já tenham sido assinadas anteriormente. Os últimos lançamentos apenas mudaram os nomes dos pacotes.
Para verificar, verifiquei as imagens em relação ao certificado da Canonical: link
❯ sudo sbverify --cert canonical-uefi-ca.crt /boot/vmlinuz-4.16.1-041601-generic
warning: file-aligned section .text extends beyond end of file
warning: checksum areas are greater than image size. Invalid section table?
No signature table present
Unable to read signature data from /boot/vmlinuz-4.16.1-041601-generic
Signature verification failed
❯ sudo sbverify --cert canonical-uefi-ca.crt /boot/vmlinuz-4.15.0-23-generic
Signature verification OK