Este tema no tiene que ver con software libre, seguro que en General o hardware te ayudarán mejor (antes de crear un hilo nuevo pide que te muevan este). En todo caso el mensaje que mencionas proviene de la bios y según veo sale cuando el equipo intenta arrancar por red (osea que el equipo no puede usar el disco duro para arrancar).
En mi opinión parece ser un problema de hardware, en especifico con el disco duro. Has instalado/cambiado el disco últimamente? has cambiado algo en la bios? No pierdes nada con restaurar la bios a sus valores por defecto (entrando a la bios con F2 o SUPR cuando esté arrancando el PC y luego seleccionando "load default settings" y "save changes"). Sino es eso puede ser que el disco esté en las ultimas y no lo esté reconociendo de forma esporadica.