Reboot is very slow with Bootcamp
Some months ago I fixed a broken partition using gdisk. Everything worked fine and still works, but lately the reboot has become really slow. Basically it takes like 5 minutes just to see the boot options menu. I didn't install anything and didn't upgrade any OS that could make any change in the way booting works, so I'm wondering how should I check what's making rebooting so slow.
I'm using a macmini late 2012 (i5 2.5Ghz, 16GB RAM, HD 4000). The hybrid partition looks like that: EFI, Windows 8.1, Yosemite, and Lion. Yes, I removed the recovery partition when I fixed the broken partition with gdisk and it worked. I didn't do any Yosemite update or Windows update ever since. Automatic OS updates are disabled in all systems.
Any idea how I should check what happens in the booting sequence which is slowing it down so much? The only thing I suspect could have anything with this is that lately there were some power blackouts in my area, so when this happens Windows 8.1 takes longer to restart because it's rebuilding the system image based on which it works. But that usually only happens once, after the event, it doesn't keep happening.
Mac mini, Windows 8.1 Pro