Vielleicht solltest du einmal die AMD64 Version von Fedora Core 2 probieren?
ftp://ftp.tuwien.ac.at/linux/fedora/core/2/x86_64/iso/
Ich hatte mit Mandrakelinux auch schon öfter recht merkwürdige Netzwerkprobleme gehabt. VIA Rhine Support sollte eigentlich im Kernel eingebaut sein.