Jag är kanske ute och cyklar helt och hållet, men kanske kanske kan detta vara något:
systeminställningar > nätverk > ethernet > PPPoE > kryssa ur "Anslut med hjälp av PPPoE".
Jag har en kompis hade liknande problem som du, och jag har för mig att det var rådet ovan som klarade biffen. Fråga mig inte vad "PPPoE" är för något, för jag har inte en blekaste aning.