Hummm, aún así el panorama no cambia... ¿Algún detalle más que nos pueda ayudar?
¿Cuanto tiempo lleva instalado Win/Linux en el PC? ¿Problemas anteriores? ¿Cosas raras en la instalación o el funcionamiento de ambos SO o sólo es la carga?
Y a ver si entiendo bien: Inicias el equipo, y al momento de cargar el grub para elegir el sistema operativo se buenve leeeeeeeento tardando más de lo común y luego aparece el Grub.
¿Probaste a configurar por defecto la BIOS? Porque probablemente algo se esté cargando antes.
Aun así pueden ser varias cosas