avvia il centro di controllo di kde (kcontrol) da li c'è gestione sessione a cui puoi indicare di mettere le opzioni per il riavvio o shutdown

anche da sistema > utenti prova ad abilitare lo shutdown per everybody
non ricordo con esattezza
perche non installi una mandrake piu recente ?
in edicola trovi la mandrake 10.1
la mandrake 9 a confronto oramai è preistoria