Hast du zufällig ein (z.B. Linux-)System parallel installiert? Ich hatte mit Win8 dieselben Probleme, wenn ich GRUB (Linux-Bootloader) anstelle des Windows-eigenen Bootloaders verwendete...
Ebenfalls eine Möglichkeit: Win8 unterstützt ja den sog. Hybridboot. Vielleicht sorgt dieser für Probleme... Anleitung zum testweisen Deaktivieren:
http://www.wintotal.de/tipparchiv/?id=2008