И в RH надо для начала ppp0 прописать - иначе с роутингом действительно беда (и вообще - там лучше rp3 использовать, kppp там весьма странно работает, а еще лучше - wvdial)
Странно там именно то, что при формально нормальном соединении он часто не меняет таблицу роутинга, причем с неясной регулярностью - 2 раза нормально, потом вдруг пытается по локалке на внешние адреса ломиться, если поднимать ppp с rp3 такого ни разу не было.