Well is the Mandrake machine correctly connected to the network? If so try running this command (as root) whiel you're pinging it from the other machine:
Code:
tail -F /var/log/messages
If you can see messages from the firewall being logged then that's what's blocking the pings