Eu resolvi desinstalar o grub2 e reinstalar o grub, o grub-common e o grub-pc com a ajuda do synaptic. Tudo vai bem agora:)
Acabei de usar synaptics: marquei as opções "grub-common", "grub-pc" e "grub-pc-bin" e as instalei (isso parece substituir o grub2 pelo legado grub).
Então eu poderia continuar com o tutorial sem problemas, e consegui instalar o tinycore no meu flash compacto.