PPPoE - это Ethernet, инкапсулированный поверх PPP - он не имеет понятия строки User-Agent или веб-браузера. Скорее всего, это связано с опциями PPP - в PPP имеется довольно большое количество твиков, вариантов и опций. Если вы сможете просмотреть файлы журналов, это может дать вам некоторые подсказки.
Некоторые более вероятные кандидаты для проверки: PAP против CHAP против MSCHAP против аутентификации MSCHAPv2, сжатие, требующее одноранговой аутентификации, шифрование.
(Я был бы удивлен, если проблема связана с MAC-адресами, хотя это возможно)