Problém je tedy asi v Tvém aptu, protože na ten server se dá dostat bez problémů (sk, cz, canonical,...) Občas radí změnit http na ftp (v sources.list), můžeš to zkusit ručně, nebo přes sudo sed -i 's_http\:\/\/_ftp\:\/\/_' /etc/apt/sources.list(nejdřív zálohuj!), ale moc tomu nedávám.
Spíš se mrkni na konfiguraci. Můžeš sem dát výpis z locate apt.conf
ls -l /etc/apt/apt.conf.d/
cat /etc/apt/apt.conf.d/*?