La cosa che mi pare strana è che il comando update-grub non funzioni.
Detto questo, ho trovato questo link:
https://manpages.debian.org/jessie/grub2-common/update-grub2.8

In base a questo dovresti provare a fare così:
# apt-get install os-prober
e poi uno di questi tre comandi:
# update-grub
oppure
# update-grub2
oppure
# *grub-mkconfig -o /boot/grub/grub.cfg*

E poi riavviare.
Dando uno dei 3 comandi di cui sopra dovrebbe attivarsi il programma
os-prober il quale dovrebbe rilevare tutti i sistemi operativi installati
sul tuo computer e mettere uno shortcut nella pagina di avvio di GRUB,
senza dover passare per forza da ReFind.


Facci sapere

Giovanni
-- 
Dott. Giovanni Bonenti
Medico Radiologo
C.so Traiano 24/2
10135 - TORINO
ITALIA

Rispondere a