In my experience, there are few things that mandrake is finicky about (VIA KT chipsets), albeit in your case, without step-by-step details, it is hard to judge.
You can always try another distro, RedHat, Elx, Lycoris (Redmond), SuSE. I have about 4 desktop and 3 server types in my cache and if one does not work, I try another one. There are some differences, but it's all linux.
I think that in your case, SuSE may work well.