Esta mensagem pode ser gerada quando o usuário ou um script executa o script update-grub, o que explicaria porque você o obtém após a atualização do kernel. Pelo que entendi, o update-grub tenta encontrar dinamicamente todas as partições e sistemas operacionais possíveis para gerar o arquivo grub.conf mais completo. uma das opções (uma das últimas na verdade) que o update-grub tenta para montar uma partição desconhecida, é ufs. Este é um bug, no entanto, como poderia ser enganoso e confundir o usuário.
Mais informações: link