Yo voy a aportar mi teoría...
Para mí que se trata de la opción que llevan las placas base con bios EFI, las cuales pueden cargar su código desde un dispositivo de almacenamiento como el disco duro, SSDs, etc. Igual es que tu disco duro tiene una partición con código UEFI (puede ser si se trata de un ordenador montado de fábrica, como HP, Dell, etc, o un portátil), y al arrancar intenta ejecutar dicho código UEFI...
Ya digo que es una teoría, pero por el mensaje que te da, y de que te deje arrancar el equipo sin problemas, yo casi me aventuraría a decir que por ahí van los tiros...
