Are you by any chance located in New Jersey? There seems to be some reports popping up about PPPoE troubles, so they may be related to your issue if you live in the state.