Excelente, merorafael, excelente!
No meu caso, várias máquinas estão configuradas em dual-boot, com o Windows. Muitos usuários pediam para que o dito cujo fosse o primeiro item no menu do GRUB, mas a configuração pelo /etc/grub.d/40_custom sempre "estragava" a tela de boot do Plymouth, mas achei uma solução que funcionou em todas as máquinas que testei:
Via terminal, adicionei este repositório:
$ sudo add-apt-repository ppa:danielrichter2007/grub-customizer
e, depois:
$ sudo apt-get update
$ sudo apt-get install grub-customizer (que instala o programa grub-customizer)
Finalmente, executei o Grub Customizer e nele alterei a ordem das entradas de menu do Grub, salvei, reinicializei e... bingo! Menu na ordem desejada e plymouth correto.
Não sei se esta é a melhor solução, mas de repente, pode ajudar alguém com o mesmo problema.
Abração.