Tienes que desactivar el arranque rápido en la BIOS. Por ejemplo, en la BIOS de mi PC MSI está en:
Settings > Advanced > Window 8 Configuration (si, se llama así aunque sea Windows 10, ya depende de tu PC). Dentro de esta verás unas opciones que se llaman Fas Boot y Windows 8 Feature, que deben estar desactivadas.
Luego en
Settings > Boot > Boot mode select
Ahí es donde tienes que cambiar a LEGACY + UEFI y abajo modificar el orden del Boot para que primero este el DVD y luego el Disco duro, pero que no sea estos del nombre: [UEFI CD/DVD...], [UEFI Hard Disk...].... Esos dejalos para los ultimos.
Luego guardas, reinicias con el DVD y realizas los pasos de formatear de tu primer post y listo.