У меня есть машина с Windows 8 и просто обновленный от Windows 8 до Windows 8.1. После этого я не мог видеть GRUB при начальной загрузке.
Так, я работал, восстановление начальной загрузки (взгляните на журнал восстановления начальной загрузки), но тем не менее это не работало. Безопасная начальная загрузка отключена.