pptp-linux есть, pppd - пакета с таким именем нет, но например тот-же rpm.pbone.net отправляет при его поиске на пакеты ppp, который у меня установлен.Проблема наверное в Мандриве. В ней всё немножко не как у людей
Кстати, как вы определили что все нужные пакеты у вас установлены?
У вас в системе должны быть пакеты pptp-linux и pppd