O que geralmente funciona para mim é inicializar o sistema operacional "oculto" (o Kubuntu no seu caso) usando, por exemplo, super grub , e daquele sistema eu rodaria sudo update-grub. O outro sistema deve detectar seu Mint e atualizar o grub de acordo.