[Valeant]

DJ Mogarych,
У меня с модемом 5сек.

deepdive,
То же согласен, что не столько важно 5 или 20сек.
Где то на данном сайте есть информация по алгоритму PPPoE

старт 0.0 сек.
от клиента PPPoE:Active Discovery Initiation (PADI)
от сервера PPPoE:Active Discovery Offer (PADO)
от клиента уже к серверу PPPoE:Active Discovery Request (PADR)
от сервера PPPoE:Active Discovery Session-confirmation (PADS)
от клиента LCP:Configure-Request
от сервера LCP:Configure-Request
от сервера LCP:Configure-Reject
от клиента LCP:Configure-Ack
от клиента LCP:Configure-Request
от сервера LCP:Configure-Ack
от клиента LCP:Identification
от клиента LCP:Identification
от клиента LCP:Identification
от сервера CHAP:Challenge
от клиента CHAP:Response
от сервера CHAP:Success
------------------ Получение и определение для клиента IP, DNS сервера
от сервера IPCP:Code = Configure-Request
от клиента CCP:Configure-Request
от клиента IPCP:Code = Configure-Request
от сервера LCP:Protocol-Reject
от сервера IPCP:Code = Configure-Reject
от клиента IPCP:Code = Configure-Request
от сервера IPCP:Code = Configure-Nak
от клиента IPCP:Code = Configure-Request
от сервера IPCP:Code = Configure-Ack
окончание 0.4 сек. от старта
--------------------------------------------------
Далее небольшой обмен по LLMNR - Сопоставление имен при локальных широковещательных соединениях
окончание 1.2 сек. от старта
--------------------------------------------------
Потом проверка на доступность к интернету, вот она как раз и может быть долгой, иногда подмешивается определение IPv6

Так же определите метод и протоколы проверки пароля PAP, CHAP галки в свойстве соединения.