S internetovým připojením to nemá co dělat.
Příčina je "nepořádek" ve zdrojích SW.
Takže si to tam (/etc/apt/sources.list.d) dej dopořádku, zejména odstraň chybné nebo "mrtvé" položky.
Pak vyčisti apt cache
sudo rm -rf /var/lib/apt/lists/*
a na závěr znove zadej
sudo apt-get update
sudo apt-get upgrade
-------------------------------------------------
V případě, že se potíže budou projevovat i nadále, resetuj zdroje SW do výchozího stavu
(odstraní se tebou přidané ppa) a znovu proveď příkazy výše.
Teprve potom, až bude vše OK si můžeš opět přidat vlastní zdroje zpátky.
Doporučuji nainstalovat a používat YPPA manager který ti v tomto směru "usnadní život".
sudo add-apt-repository ppa:webupd8team/y-ppa-manager
sudo apt-get update
sudo apt-get install y-ppa-manager