Esse tempo, 40 segundos, é do que/pra que? Tipo, é o que tempo que o grub leva pra decidir iniciar o sistema, ou é o tempo necessário pra iniciar o sistema?
Se for o primeiro, não é bug, não é "lento". É uma configuração, um comportamento alterável.
Se for o segundo, o grub nada tem haver. Ai, recomendo uma olhada nos logs dos serviços.