fai un aggiornamento dell'installazione di redhat e metti lilo o grub invece che nell'mbr nella sua partizione di root ( se l'hai installata in hda5 in hda5 )

poi avvii la mandrake e editando da root /etc/lilo.conf prova ad aggiungere due righe cosi

other=/dev/hda5
label="redhat"

poi sempre da root dai un lilo -v in un terminale
se ti dice added redhat la dovrebbe caricare