Yo alguna vez me he topado con este problema, si bien en mi caso nunca con gráficas. A mí me ha pasado con algunas controladoras de disco SAS/SATA, que al arrancar el equipo "cargan" su BIOS ocupando parte del espacio de memoria que la BIOS de la placa base suele utilizar...
¿Solución? Prueba a actualizar la BIOS de la placa base, y prueba a cambiar la gráfica de slot, a ver si así consigues que arranque con normalidad. También puedes probar a desactivar la gráfica integrada, a ver si el problema es que ambas gráficas se estén "pegando"...