Meu Customizador do Grub estava funcionando normalmente no meu 64bit 12.10, anteriormente. Agora, apesar de algumas atualizações não relacionadas, ele mudou para o comportamento de 5 minutos depois - como acima.
Então, com um pouco de pensamento lateral , decidi mergulhar no BIOS .
Atualizei recentemente o BIOS para caber em uma placa gráfica PCIe x16. Isso, por sua vez, removeu a opção da seção PRINCIPAL que DESABILITA a unidade de disquete legada!
Portanto, o atraso é devido a uma busca infrutífera pela unidade de disquete inexistente.
Altere sua opção de unidade de disquete herdada de BIOS para DISABLE