I moved my logical partitions recently (see Disk operations freeze Debian for details), and all works fine after the change. However as a weird side-effect GRUB started to take really long to load, e.g. it takes >10s to move from the black screen with Loading Grub message to the list of available kernels. Any ideas how to fix it?
I am using GRUB 2 from Debian testing.