Mas detalles: Que tarjeta de video, de que marca y potencia la fuente de poder, que tarjeta madre.
¿Has revisado la configuracion del BIOS/UEFI en cuanto a la prioridad de busqueda de sistema de video?, si esta en automatico pues deberia detectar la tarjeta de video rapidamente, si esta en preferencia al video integrado del CPU, pues tardara 'en darse' cuenta el BIOS/UEFI que es la tarjeta de video la que tiene conectado un monitor/televisor.
Ve de actualizar el BIOS/UEFI, prende primero el televisor/monitor y despues la PC. Y el que sea nueva, no es garantia al 100% de que esta no tenga un fallo de fabrica.