Интересно, почему же не поднялся eth0? Соответственно не поднялся ppp0 и нет доступа к pptp-серверу.
sudo mii-tool eth0 должен выдать что-то вроде этого
eth0: negotiated 100baseTx-FD flow-control, link ok
Но, как я понимаю, с записанными IP-атрибутами eth0 поднимается? Настройками модема заведует провайдер?
Дело в том, что протоколу PPPoE, в отличии от pptp, вовсе не обязательно назначать TCP/IP на несущий интерфейс. Подозреваю, что к таким фокусам причастен модем, хотя такое поведение ненормально. Значит всё же следует назначать IP-адрес на eth0.
Как вариант, можно вынести pptp-интерфейс в отдельное устройство interfaces и попробовать поднять eth0 еще раз перед запуском ppp0
auto lo eth0 eth1 prov vpn
.........
iface prov inet ppp
provider prov
pre-up ip link set dev eth0
iface vpn inet ppp
provider vpn