Vá para System Settings > Software and Updates e altere Download from para Main server (ou qualquer outro servidor que você ache que funcione). Agora sudo apt-get update deve funcionar.
Se você receber novos erros, remova sources.list (o Ubuntu usa apt para o gerenciamento de pacotes. O Apt armazena uma lista de repositórios ou canais de software nesse arquivo)
sudo rm /etc/apt/sources.list
Mais uma vez, vá para System Settings > Software and Updates (ele pede a senha da conta root) e verifique as quatro primeiras opções (main, universe, restricted e multiverse). Feche as janelas e tente sudo apt-get update e isso deve funcionar desta vez.