É um problema de rede. Só porque você está conectado à LAN não garante acesso à Internet (completo). Se você sabe que tem acesso à Internet, pode ser um problema de firewall.
Tente fazer ping no repositório e veja se você obtém uma resolução e resposta de DNS. Por exemplo, se você estiver usando o repositório dos EUA, tente isto:
ping us.archive.ubuntu.com
Se você estiver em outro país, use um repositório mais próximo de você. Você pode verificar suas fontes (/etc/apt/sources.list) para ver quais servidores você está tentando se conectar.
Se você não resolver ou não conseguir fazer ping, suspeito que esteja sendo bloqueado.