En el 99.9 % de los casos en que escuché de ese problema, se solucionaba desactivando la opción ACPI en la sección de administración de energía de la BIOS.
OJO: si tienes Window$ XP (eXtra Problemas

) en el mismo PC tienes que habilitar el ACPI después de la instalación de RedHat, porque si no, es posible que WinXP no quiera arrancar (qué curioso...).
Saludos.