Não sei por que, mas o computador está inicializando em um HD diferente primeiro. Este HD tinha uma versão desatualizada do GRUB. Depois de executar update-grub , ele está sendo inicializado corretamente.
NB Você pode precisar tentar sudo update-grub dependendo das permissões.