Все говорят, что де Линукс реализация PPPoE рулит, а Windows сосёт, но вот что за беда - ifup ppp0 у меня занимает минимум 3 секунды, а Windows соединяется мгновенно.
Никаких особенных сообщений в /var/log/messages и dmesg нет.
Дистрибутив - FC6 (впрочем, и в Debian тоже самое).