Creo que update-grub funciona solo con los kernels de una particion, no de distintas particiones. Debe ser lo que se usa cuando instala un nuevo kernel, pero yo hablo de detectar los sistemas operativos de todas las particiones.
Durante la instalacion, de alguna forma existe esa deteccion para armar el menu.lst
