Можно загрузиться с компакта без установки, там "потыкать" рядом с часами в символ программы Network Manager, по аналогии с инструкциями провайдера вписать похожее в похожие поля... Если не получиться, то разбираться дальше.
У меня PPPoE не было, точнее не расскажу. Вероятно дело подскажет поиск по сочетанию PPPoE Ubuntu
Кстати, хорошая тема - озадачить провайдера звонком по телефону в поддержку.