Интернет не подключается, добавляется ppa, обновляется список, а apt-get install откуда? Соединения-то еще нет, откуда либа скачивается? М.б., в данном случае, скачивается либа со сторонней машины, подключенной к сети, кладется, допустим, в хомяк, а потом dpkg -i ...
? Пишу, потому что такая же проблема. И на засыпку, а как быть с Live-flash? Там никак не запихаешь. Выручало одно - pppoeconf - в Ubuntu он установлен, а вот, к примеру, в Xubuntu - нет, ее уже никак не заведешь...